./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1201.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1201.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa --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 0408b8dd1e50dba1d05ee8137dbd65dd8b8c61dcceb5e60c09fc08110798cce8 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-06 18:28:53,695 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-06 18:28:53,697 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-06 18:28:53,727 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-06 18:28:53,727 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-06 18:28:53,729 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-06 18:28:53,730 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-06 18:28:53,732 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-06 18:28:53,734 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-06 18:28:53,735 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-06 18:28:53,736 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-06 18:28:53,738 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-06 18:28:53,738 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-06 18:28:53,739 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-06 18:28:53,740 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-06 18:28:53,742 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-06 18:28:53,743 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-06 18:28:53,744 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-06 18:28:53,746 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-06 18:28:53,748 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-06 18:28:53,750 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-06 18:28:53,751 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-06 18:28:53,753 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-06 18:28:53,754 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-06 18:28:53,757 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-06 18:28:53,758 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-06 18:28:53,758 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-06 18:28:53,759 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-06 18:28:53,760 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-06 18:28:53,761 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-06 18:28:53,761 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-06 18:28:53,762 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-06 18:28:53,763 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-06 18:28:53,763 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-06 18:28:53,764 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-06 18:28:53,764 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-06 18:28:53,765 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-06 18:28:53,765 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-06 18:28:53,765 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-06 18:28:53,766 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-06 18:28:53,767 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-06 18:28:53,768 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-06 18:28:53,791 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-06 18:28:53,791 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-06 18:28:53,791 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-06 18:28:53,791 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-06 18:28:53,792 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-06 18:28:53,792 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-06 18:28:53,793 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-06 18:28:53,793 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-06 18:28:53,793 INFO L138 SettingsManager]: * Use SBE=true [2021-12-06 18:28:53,793 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-06 18:28:53,793 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-06 18:28:53,794 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-06 18:28:53,794 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-06 18:28:53,794 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-06 18:28:53,794 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-06 18:28:53,794 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-06 18:28:53,794 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-06 18:28:53,795 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-06 18:28:53,795 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-06 18:28:53,795 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-06 18:28:53,795 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-06 18:28:53,795 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:28:53,796 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-06 18:28:53,796 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-06 18:28:53,796 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-06 18:28:53,796 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-06 18:28:53,796 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-06 18:28:53,796 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-06 18:28:53,797 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-06 18:28:53,797 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-06 18:28:53,797 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-06 18:28:53,797 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_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/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_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa 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 -> 0408b8dd1e50dba1d05ee8137dbd65dd8b8c61dcceb5e60c09fc08110798cce8 [2021-12-06 18:28:53,987 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-06 18:28:54,002 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-06 18:28:54,004 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-06 18:28:54,005 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-06 18:28:54,005 INFO L275 PluginConnector]: CDTParser initialized [2021-12-06 18:28:54,006 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1201.ko-entry_point.cil.out.i [2021-12-06 18:28:54,054 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/data/ed5a925bd/8f1e453091294a7da7d0585a4c75f56c/FLAG74866dbd8 [2021-12-06 18:28:54,647 INFO L306 CDTParser]: Found 1 translation units. [2021-12-06 18:28:54,648 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1201.ko-entry_point.cil.out.i [2021-12-06 18:28:54,668 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/data/ed5a925bd/8f1e453091294a7da7d0585a4c75f56c/FLAG74866dbd8 [2021-12-06 18:28:55,088 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/data/ed5a925bd/8f1e453091294a7da7d0585a4c75f56c [2021-12-06 18:28:55,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-06 18:28:55,091 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-06 18:28:55,092 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-06 18:28:55,092 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-06 18:28:55,095 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-06 18:28:55,095 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:55,096 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3fd17357 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55, skipping insertion in model container [2021-12-06 18:28:55,096 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:55,101 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-06 18:28:55,159 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-06 18:28:55,533 WARN L230 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_fc4c7119-ebfb-413e-98e6-555230e9cc66/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1201.ko-entry_point.cil.out.i[149470,149483] [2021-12-06 18:28:55,700 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 18:28:55,712 INFO L203 MainTranslator]: Completed pre-run [2021-12-06 18:28:55,812 WARN L230 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_fc4c7119-ebfb-413e-98e6-555230e9cc66/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1201.ko-entry_point.cil.out.i[149470,149483] [2021-12-06 18:28:55,880 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-06 18:28:55,900 INFO L208 MainTranslator]: Completed translation [2021-12-06 18:28:55,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55 WrapperNode [2021-12-06 18:28:55,901 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-06 18:28:55,902 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-06 18:28:55,902 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-06 18:28:55,902 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-06 18:28:55,908 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:55,937 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:55,987 INFO L137 Inliner]: procedures = 88, calls = 403, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1034 [2021-12-06 18:28:55,987 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-06 18:28:55,987 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-06 18:28:55,987 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-06 18:28:55,988 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-06 18:28:55,994 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:55,994 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:56,005 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:56,006 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:56,046 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:56,057 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:56,064 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:56,086 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-06 18:28:56,087 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-06 18:28:56,087 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-06 18:28:56,087 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-06 18:28:56,088 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (1/1) ... [2021-12-06 18:28:56,097 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-06 18:28:56,107 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:28:56,118 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-06 18:28:56,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-06 18:28:56,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2021-12-06 18:28:56,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2021-12-06 18:28:56,147 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-06 18:28:56,147 INFO L130 BoogieDeclarations]: Found specification of procedure load_pkt [2021-12-06 18:28:56,147 INFO L138 BoogieDeclarations]: Found implementation of procedure load_pkt [2021-12-06 18:28:56,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-06 18:28:56,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-06 18:28:56,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-06 18:28:56,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-06 18:28:56,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-06 18:28:56,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-06 18:28:56,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-06 18:28:56,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-06 18:28:56,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-06 18:28:56,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2021-12-06 18:28:56,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2021-12-06 18:28:56,149 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-06 18:28:56,149 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-06 18:28:56,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-06 18:28:56,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-06 18:28:56,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_skb_12 [2021-12-06 18:28:56,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_skb_12 [2021-12-06 18:28:56,149 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-06 18:28:56,149 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-06 18:28:56,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2021-12-06 18:28:56,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2021-12-06 18:28:56,149 INFO L130 BoogieDeclarations]: Found specification of procedure type_trans [2021-12-06 18:28:56,149 INFO L138 BoogieDeclarations]: Found implementation of procedure type_trans [2021-12-06 18:28:56,149 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-06 18:28:56,150 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-06 18:28:56,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-06 18:28:56,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-06 18:28:56,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-06 18:28:56,150 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-12-06 18:28:56,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-12-06 18:28:56,150 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-06 18:28:56,150 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-06 18:28:56,150 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-06 18:28:56,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-06 18:28:56,150 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~TO~VOID [2021-12-06 18:28:56,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~$Pointer$~X~int~TO~VOID [2021-12-06 18:28:56,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-06 18:28:56,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-06 18:28:56,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-06 18:28:56,151 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2021-12-06 18:28:56,151 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2021-12-06 18:28:56,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-06 18:28:56,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-06 18:28:56,361 INFO L236 CfgBuilder]: Building ICFG [2021-12-06 18:28:56,362 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-06 18:28:56,512 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-06 18:28:57,014 INFO L277 CfgBuilder]: Performing block encoding [2021-12-06 18:28:57,023 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-06 18:28:57,023 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-12-06 18:28:57,025 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:28:57 BoogieIcfgContainer [2021-12-06 18:28:57,025 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-06 18:28:57,026 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-06 18:28:57,026 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-06 18:28:57,029 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-06 18:28:57,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 06:28:55" (1/3) ... [2021-12-06 18:28:57,029 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a819c22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:28:57, skipping insertion in model container [2021-12-06 18:28:57,029 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 06:28:55" (2/3) ... [2021-12-06 18:28:57,030 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1a819c22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 06:28:57, skipping insertion in model container [2021-12-06 18:28:57,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 06:28:57" (3/3) ... [2021-12-06 18:28:57,031 INFO L111 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--arcnet--rfc1201.ko-entry_point.cil.out.i [2021-12-06 18:28:57,035 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-06 18:28:57,035 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-06 18:28:57,071 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-06 18:28:57,076 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-06 18:28:57,076 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-06 18:28:57,096 INFO L276 IsEmpty]: Start isEmpty. Operand has 305 states, 243 states have (on average 1.4444444444444444) internal successors, (351), 248 states have internal predecessors, (351), 45 states have call successors, (45), 16 states have call predecessors, (45), 15 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2021-12-06 18:28:57,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2021-12-06 18:28:57,101 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:28:57,110 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:28:57,111 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:28:57,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:28:57,115 INFO L85 PathProgramCache]: Analyzing trace with hash 722424881, now seen corresponding path program 1 times [2021-12-06 18:28:57,121 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:28:57,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851176466] [2021-12-06 18:28:57,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:28:57,123 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:28:57,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:57,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:28:57,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:57,365 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:28:57,365 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:28:57,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851176466] [2021-12-06 18:28:57,366 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851176466] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:28:57,366 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:28:57,367 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-12-06 18:28:57,368 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251470944] [2021-12-06 18:28:57,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:28:57,373 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-12-06 18:28:57,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:28:57,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-12-06 18:28:57,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-12-06 18:28:57,402 INFO L87 Difference]: Start difference. First operand has 305 states, 243 states have (on average 1.4444444444444444) internal successors, (351), 248 states have internal predecessors, (351), 45 states have call successors, (45), 16 states have call predecessors, (45), 15 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 18:28:58,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:28:58,075 INFO L93 Difference]: Finished difference Result 947 states and 1418 transitions. [2021-12-06 18:28:58,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 18:28:58,077 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 25 [2021-12-06 18:28:58,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:28:58,090 INFO L225 Difference]: With dead ends: 947 [2021-12-06 18:28:58,091 INFO L226 Difference]: Without dead ends: 633 [2021-12-06 18:28:58,095 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-12-06 18:28:58,098 INFO L933 BasicCegarLoop]: 464 mSDtfsCounter, 503 mSDsluCounter, 600 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 1064 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:28:58,099 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [530 Valid, 1064 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 251 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 18:28:58,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 633 states. [2021-12-06 18:28:58,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 633 to 565. [2021-12-06 18:28:58,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 565 states, 456 states have (on average 1.4078947368421053) internal successors, (642), 456 states have internal predecessors, (642), 80 states have call successors, (80), 29 states have call predecessors, (80), 28 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2021-12-06 18:28:58,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 565 states to 565 states and 801 transitions. [2021-12-06 18:28:58,175 INFO L78 Accepts]: Start accepts. Automaton has 565 states and 801 transitions. Word has length 25 [2021-12-06 18:28:58,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:28:58,176 INFO L470 AbstractCegarLoop]: Abstraction has 565 states and 801 transitions. [2021-12-06 18:28:58,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 18:28:58,176 INFO L276 IsEmpty]: Start isEmpty. Operand 565 states and 801 transitions. [2021-12-06 18:28:58,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2021-12-06 18:28:58,178 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:28:58,178 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:28:58,178 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-06 18:28:58,178 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:28:58,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:28:58,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1364109622, now seen corresponding path program 1 times [2021-12-06 18:28:58,179 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:28:58,179 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861899079] [2021-12-06 18:28:58,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:28:58,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:28:58,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:58,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:28:58,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:58,272 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-06 18:28:58,272 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:28:58,272 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861899079] [2021-12-06 18:28:58,273 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861899079] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:28:58,273 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:28:58,273 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 18:28:58,273 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1471474664] [2021-12-06 18:28:58,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:28:58,274 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 18:28:58,275 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:28:58,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 18:28:58,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-06 18:28:58,276 INFO L87 Difference]: Start difference. First operand 565 states and 801 transitions. Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 18:28:58,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:28:58,956 INFO L93 Difference]: Finished difference Result 1189 states and 1695 transitions. [2021-12-06 18:28:58,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-06 18:28:58,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2021-12-06 18:28:58,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:28:58,964 INFO L225 Difference]: With dead ends: 1189 [2021-12-06 18:28:58,964 INFO L226 Difference]: Without dead ends: 632 [2021-12-06 18:28:58,966 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:28:58,968 INFO L933 BasicCegarLoop]: 621 mSDtfsCounter, 701 mSDsluCounter, 726 mSDsCounter, 0 mSdLazyCounter, 320 mSolverCounterSat, 132 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 729 SdHoareTripleChecker+Valid, 1347 SdHoareTripleChecker+Invalid, 452 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 132 IncrementalHoareTripleChecker+Valid, 320 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:28:58,968 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [729 Valid, 1347 Invalid, 452 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [132 Valid, 320 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 18:28:58,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 632 states. [2021-12-06 18:28:58,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 632 to 564. [2021-12-06 18:28:58,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 455 states have (on average 1.402197802197802) internal successors, (638), 455 states have internal predecessors, (638), 80 states have call successors, (80), 29 states have call predecessors, (80), 28 states have return successors, (79), 79 states have call predecessors, (79), 79 states have call successors, (79) [2021-12-06 18:28:59,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 797 transitions. [2021-12-06 18:28:59,003 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 797 transitions. Word has length 29 [2021-12-06 18:28:59,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:28:59,003 INFO L470 AbstractCegarLoop]: Abstraction has 564 states and 797 transitions. [2021-12-06 18:28:59,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-12-06 18:28:59,004 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 797 transitions. [2021-12-06 18:28:59,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-12-06 18:28:59,007 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:28:59,007 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:28:59,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-06 18:28:59,007 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:28:59,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:28:59,012 INFO L85 PathProgramCache]: Analyzing trace with hash -2094845703, now seen corresponding path program 1 times [2021-12-06 18:28:59,012 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:28:59,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1188860292] [2021-12-06 18:28:59,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:28:59,013 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:28:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:59,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:28:59,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:59,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 18:28:59,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:59,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 18:28:59,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:59,135 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2021-12-06 18:28:59,135 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:28:59,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1188860292] [2021-12-06 18:28:59,135 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1188860292] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:28:59,135 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:28:59,136 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:28:59,136 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216534375] [2021-12-06 18:28:59,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:28:59,136 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:28:59,137 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:28:59,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:28:59,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:28:59,138 INFO L87 Difference]: Start difference. First operand 564 states and 797 transitions. Second operand has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-06 18:28:59,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:28:59,790 INFO L93 Difference]: Finished difference Result 1799 states and 2590 transitions. [2021-12-06 18:28:59,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:28:59,791 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 50 [2021-12-06 18:28:59,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:28:59,800 INFO L225 Difference]: With dead ends: 1799 [2021-12-06 18:28:59,801 INFO L226 Difference]: Without dead ends: 1238 [2021-12-06 18:28:59,803 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:28:59,804 INFO L933 BasicCegarLoop]: 450 mSDtfsCounter, 491 mSDsluCounter, 1441 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 1891 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:28:59,805 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [516 Valid, 1891 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 18:28:59,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1238 states. [2021-12-06 18:28:59,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1238 to 1138. [2021-12-06 18:28:59,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1138 states, 917 states have (on average 1.4034896401308614) internal successors, (1287), 919 states have internal predecessors, (1287), 158 states have call successors, (158), 57 states have call predecessors, (158), 62 states have return successors, (179), 161 states have call predecessors, (179), 157 states have call successors, (179) [2021-12-06 18:28:59,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1138 states to 1138 states and 1624 transitions. [2021-12-06 18:28:59,876 INFO L78 Accepts]: Start accepts. Automaton has 1138 states and 1624 transitions. Word has length 50 [2021-12-06 18:28:59,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:28:59,876 INFO L470 AbstractCegarLoop]: Abstraction has 1138 states and 1624 transitions. [2021-12-06 18:28:59,877 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.5) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2021-12-06 18:28:59,877 INFO L276 IsEmpty]: Start isEmpty. Operand 1138 states and 1624 transitions. [2021-12-06 18:28:59,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-06 18:28:59,884 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:28:59,885 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:28:59,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-06 18:28:59,885 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:28:59,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:28:59,886 INFO L85 PathProgramCache]: Analyzing trace with hash 1094727353, now seen corresponding path program 1 times [2021-12-06 18:28:59,886 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:28:59,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38712863] [2021-12-06 18:28:59,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:28:59,887 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:28:59,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:59,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:28:59,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:59,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-12-06 18:28:59,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:28:59,988 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-06 18:28:59,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:00,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:00,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-06 18:29:00,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-06 18:29:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,030 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2021-12-06 18:29:00,030 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:00,030 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38712863] [2021-12-06 18:29:00,030 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38712863] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:00,030 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:00,031 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-06 18:29:00,031 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104034577] [2021-12-06 18:29:00,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:00,032 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-06 18:29:00,032 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:00,032 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-06 18:29:00,033 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-12-06 18:29:00,033 INFO L87 Difference]: Start difference. First operand 1138 states and 1624 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:29:00,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:00,693 INFO L93 Difference]: Finished difference Result 1832 states and 2618 transitions. [2021-12-06 18:29:00,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 18:29:00,693 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 97 [2021-12-06 18:29:00,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:00,697 INFO L225 Difference]: With dead ends: 1832 [2021-12-06 18:29:00,697 INFO L226 Difference]: Without dead ends: 702 [2021-12-06 18:29:00,700 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:29:00,700 INFO L933 BasicCegarLoop]: 404 mSDtfsCounter, 112 mSDsluCounter, 736 mSDsCounter, 0 mSdLazyCounter, 408 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 461 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 408 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:00,701 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [114 Valid, 1140 Invalid, 461 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 408 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 18:29:00,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 702 states. [2021-12-06 18:29:00,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 702 to 642. [2021-12-06 18:29:00,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 523 states have (on average 1.395793499043977) internal successors, (730), 525 states have internal predecessors, (730), 83 states have call successors, (83), 31 states have call predecessors, (83), 35 states have return successors, (97), 85 states have call predecessors, (97), 82 states have call successors, (97) [2021-12-06 18:29:00,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 910 transitions. [2021-12-06 18:29:00,733 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 910 transitions. Word has length 97 [2021-12-06 18:29:00,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:00,734 INFO L470 AbstractCegarLoop]: Abstraction has 642 states and 910 transitions. [2021-12-06 18:29:00,734 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-12-06 18:29:00,734 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 910 transitions. [2021-12-06 18:29:00,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2021-12-06 18:29:00,736 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:00,736 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:00,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-06 18:29:00,736 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:00,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:00,737 INFO L85 PathProgramCache]: Analyzing trace with hash -660311895, now seen corresponding path program 2 times [2021-12-06 18:29:00,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:00,737 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666632990] [2021-12-06 18:29:00,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:00,737 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:00,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:00,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 18:29:00,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 18:29:00,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 18:29:00,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-06 18:29:00,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:00,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:00,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:00,916 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-06 18:29:00,917 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:00,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666632990] [2021-12-06 18:29:00,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666632990] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:00,917 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:00,917 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 18:29:00,918 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568379220] [2021-12-06 18:29:00,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:00,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 18:29:00,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:00,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 18:29:00,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:29:00,919 INFO L87 Difference]: Start difference. First operand 642 states and 910 transitions. Second operand has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-06 18:29:01,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:01,524 INFO L93 Difference]: Finished difference Result 1294 states and 1865 transitions. [2021-12-06 18:29:01,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:29:01,525 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 1 states have call successors, (7) Word has length 97 [2021-12-06 18:29:01,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:01,528 INFO L225 Difference]: With dead ends: 1294 [2021-12-06 18:29:01,528 INFO L226 Difference]: Without dead ends: 684 [2021-12-06 18:29:01,530 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-12-06 18:29:01,530 INFO L933 BasicCegarLoop]: 398 mSDtfsCounter, 101 mSDsluCounter, 2037 mSDsCounter, 0 mSdLazyCounter, 438 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 2435 SdHoareTripleChecker+Invalid, 535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 438 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:01,531 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [103 Valid, 2435 Invalid, 535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 438 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-12-06 18:29:01,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 684 states. [2021-12-06 18:29:01,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 684 to 642. [2021-12-06 18:29:01,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 642 states, 521 states have (on average 1.3896353166986564) internal successors, (724), 524 states have internal predecessors, (724), 83 states have call successors, (83), 31 states have call predecessors, (83), 37 states have return successors, (101), 86 states have call predecessors, (101), 82 states have call successors, (101) [2021-12-06 18:29:01,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 642 states to 642 states and 908 transitions. [2021-12-06 18:29:01,554 INFO L78 Accepts]: Start accepts. Automaton has 642 states and 908 transitions. Word has length 97 [2021-12-06 18:29:01,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:01,555 INFO L470 AbstractCegarLoop]: Abstraction has 642 states and 908 transitions. [2021-12-06 18:29:01,555 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.222222222222221) internal successors, (74), 5 states have internal predecessors, (74), 2 states have call successors, (8), 4 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 1 states have call successors, (7) [2021-12-06 18:29:01,555 INFO L276 IsEmpty]: Start isEmpty. Operand 642 states and 908 transitions. [2021-12-06 18:29:01,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-06 18:29:01,557 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:01,557 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:01,557 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-06 18:29:01,557 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:01,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:01,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1628559102, now seen corresponding path program 1 times [2021-12-06 18:29:01,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:01,558 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311079320] [2021-12-06 18:29:01,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:01,558 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:01,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:01,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:01,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:01,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 18:29:01,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:01,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 18:29:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:01,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 18:29:01,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:01,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-06 18:29:01,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:01,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:01,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:01,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:01,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:01,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:01,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:01,779 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-06 18:29:01,779 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:01,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311079320] [2021-12-06 18:29:01,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311079320] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:01,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:01,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-06 18:29:01,780 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78323318] [2021-12-06 18:29:01,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:01,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-06 18:29:01,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:01,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-06 18:29:01,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2021-12-06 18:29:01,781 INFO L87 Difference]: Start difference. First operand 642 states and 908 transitions. Second operand has 12 states, 12 states have (on average 7.0) internal successors, (84), 8 states have internal predecessors, (84), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-06 18:29:02,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:02,429 INFO L93 Difference]: Finished difference Result 1292 states and 1853 transitions. [2021-12-06 18:29:02,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-06 18:29:02,430 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.0) internal successors, (84), 8 states have internal predecessors, (84), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) Word has length 109 [2021-12-06 18:29:02,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:02,433 INFO L225 Difference]: With dead ends: 1292 [2021-12-06 18:29:02,433 INFO L226 Difference]: Without dead ends: 682 [2021-12-06 18:29:02,435 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2021-12-06 18:29:02,436 INFO L933 BasicCegarLoop]: 404 mSDtfsCounter, 113 mSDsluCounter, 3155 mSDsCounter, 0 mSdLazyCounter, 651 mSolverCounterSat, 92 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 3559 SdHoareTripleChecker+Invalid, 743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 92 IncrementalHoareTripleChecker+Valid, 651 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:02,436 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [115 Valid, 3559 Invalid, 743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [92 Valid, 651 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-06 18:29:02,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 682 states. [2021-12-06 18:29:02,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 682 to 646. [2021-12-06 18:29:02,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 646 states, 524 states have (on average 1.381679389312977) internal successors, (724), 526 states have internal predecessors, (724), 84 states have call successors, (84), 31 states have call predecessors, (84), 37 states have return successors, (102), 88 states have call predecessors, (102), 83 states have call successors, (102) [2021-12-06 18:29:02,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 646 states to 646 states and 910 transitions. [2021-12-06 18:29:02,460 INFO L78 Accepts]: Start accepts. Automaton has 646 states and 910 transitions. Word has length 109 [2021-12-06 18:29:02,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:02,460 INFO L470 AbstractCegarLoop]: Abstraction has 646 states and 910 transitions. [2021-12-06 18:29:02,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.0) internal successors, (84), 8 states have internal predecessors, (84), 3 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (8), 5 states have call predecessors, (8), 2 states have call successors, (8) [2021-12-06 18:29:02,461 INFO L276 IsEmpty]: Start isEmpty. Operand 646 states and 910 transitions. [2021-12-06 18:29:02,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-06 18:29:02,462 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:02,462 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:02,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-06 18:29:02,463 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:02,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:02,463 INFO L85 PathProgramCache]: Analyzing trace with hash -807563758, now seen corresponding path program 1 times [2021-12-06 18:29:02,463 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:02,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928381299] [2021-12-06 18:29:02,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:02,463 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:02,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:02,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:02,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:02,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-06 18:29:02,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:02,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-06 18:29:02,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:02,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-06 18:29:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:02,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-06 18:29:02,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:02,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:02,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:02,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:02,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:02,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:02,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:02,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:02,616 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-06 18:29:02,616 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:02,616 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928381299] [2021-12-06 18:29:02,616 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928381299] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:02,617 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:02,617 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-06 18:29:02,617 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328273138] [2021-12-06 18:29:02,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:02,617 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-06 18:29:02,617 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:02,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-06 18:29:02,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:29:02,618 INFO L87 Difference]: Start difference. First operand 646 states and 910 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-06 18:29:03,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:03,085 INFO L93 Difference]: Finished difference Result 1347 states and 1922 transitions. [2021-12-06 18:29:03,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-06 18:29:03,085 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 110 [2021-12-06 18:29:03,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:03,089 INFO L225 Difference]: With dead ends: 1347 [2021-12-06 18:29:03,089 INFO L226 Difference]: Without dead ends: 719 [2021-12-06 18:29:03,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-12-06 18:29:03,091 INFO L933 BasicCegarLoop]: 396 mSDtfsCounter, 140 mSDsluCounter, 850 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1246 SdHoareTripleChecker+Invalid, 366 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:03,091 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [140 Valid, 1246 Invalid, 366 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 265 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-06 18:29:03,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 719 states. [2021-12-06 18:29:03,111 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 719 to 647. [2021-12-06 18:29:03,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 647 states, 525 states have (on average 1.380952380952381) internal successors, (725), 527 states have internal predecessors, (725), 84 states have call successors, (84), 31 states have call predecessors, (84), 37 states have return successors, (102), 88 states have call predecessors, (102), 83 states have call successors, (102) [2021-12-06 18:29:03,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 647 states to 647 states and 911 transitions. [2021-12-06 18:29:03,115 INFO L78 Accepts]: Start accepts. Automaton has 647 states and 911 transitions. Word has length 110 [2021-12-06 18:29:03,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:03,115 INFO L470 AbstractCegarLoop]: Abstraction has 647 states and 911 transitions. [2021-12-06 18:29:03,115 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-06 18:29:03,116 INFO L276 IsEmpty]: Start isEmpty. Operand 647 states and 911 transitions. [2021-12-06 18:29:03,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-06 18:29:03,117 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:03,117 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:03,117 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-06 18:29:03,118 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:03,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:03,118 INFO L85 PathProgramCache]: Analyzing trace with hash -363635253, now seen corresponding path program 1 times [2021-12-06 18:29:03,118 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:03,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426293408] [2021-12-06 18:29:03,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:03,118 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:03,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:03,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:03,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:03,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:03,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:03,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:03,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:03,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:03,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:03,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:03,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:03,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:03,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:03,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:03,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:03,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:03,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:03,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:03,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:03,346 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-12-06 18:29:03,346 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:03,346 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426293408] [2021-12-06 18:29:03,346 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426293408] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:03,346 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:03,346 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 18:29:03,347 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465465455] [2021-12-06 18:29:03,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:03,347 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:29:03,347 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:03,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:29:03,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:29:03,348 INFO L87 Difference]: Start difference. First operand 647 states and 911 transitions. Second operand has 8 states, 8 states have (on average 11.0) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-06 18:29:04,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:04,608 INFO L93 Difference]: Finished difference Result 1503 states and 2175 transitions. [2021-12-06 18:29:04,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 18:29:04,609 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 116 [2021-12-06 18:29:04,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:04,613 INFO L225 Difference]: With dead ends: 1503 [2021-12-06 18:29:04,613 INFO L226 Difference]: Without dead ends: 889 [2021-12-06 18:29:04,614 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:29:04,614 INFO L933 BasicCegarLoop]: 452 mSDtfsCounter, 270 mSDsluCounter, 1490 mSDsCounter, 0 mSdLazyCounter, 766 mSolverCounterSat, 72 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 1942 SdHoareTripleChecker+Invalid, 838 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 72 IncrementalHoareTripleChecker+Valid, 766 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:04,615 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [277 Valid, 1942 Invalid, 838 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [72 Valid, 766 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-06 18:29:04,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2021-12-06 18:29:04,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 655. [2021-12-06 18:29:04,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 655 states, 533 states have (on average 1.3827392120075046) internal successors, (737), 535 states have internal predecessors, (737), 84 states have call successors, (84), 31 states have call predecessors, (84), 37 states have return successors, (102), 88 states have call predecessors, (102), 83 states have call successors, (102) [2021-12-06 18:29:04,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 655 states to 655 states and 923 transitions. [2021-12-06 18:29:04,640 INFO L78 Accepts]: Start accepts. Automaton has 655 states and 923 transitions. Word has length 116 [2021-12-06 18:29:04,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:04,640 INFO L470 AbstractCegarLoop]: Abstraction has 655 states and 923 transitions. [2021-12-06 18:29:04,640 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.0) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-12-06 18:29:04,640 INFO L276 IsEmpty]: Start isEmpty. Operand 655 states and 923 transitions. [2021-12-06 18:29:04,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-06 18:29:04,642 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:04,642 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:04,642 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-06 18:29:04,642 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:04,643 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:04,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1428826331, now seen corresponding path program 1 times [2021-12-06 18:29:04,643 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:04,643 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180124610] [2021-12-06 18:29:04,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:04,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:04,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:04,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:04,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:04,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:04,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:04,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:04,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:04,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:04,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:04,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-06 18:29:04,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:04,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:04,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:05,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:05,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:05,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:05,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:05,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:05,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:05,158 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-12-06 18:29:05,158 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:05,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180124610] [2021-12-06 18:29:05,158 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180124610] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:05,158 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:05,158 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-12-06 18:29:05,158 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000427437] [2021-12-06 18:29:05,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:05,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-06 18:29:05,159 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:05,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-06 18:29:05,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2021-12-06 18:29:05,159 INFO L87 Difference]: Start difference. First operand 655 states and 923 transitions. Second operand has 19 states, 18 states have (on average 4.666666666666667) internal successors, (84), 12 states have internal predecessors, (84), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 6 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-06 18:29:06,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:06,421 INFO L93 Difference]: Finished difference Result 1583 states and 2300 transitions. [2021-12-06 18:29:06,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-06 18:29:06,422 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 4.666666666666667) internal successors, (84), 12 states have internal predecessors, (84), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 6 states have call predecessors, (9), 3 states have call successors, (9) Word has length 111 [2021-12-06 18:29:06,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:06,427 INFO L225 Difference]: With dead ends: 1583 [2021-12-06 18:29:06,427 INFO L226 Difference]: Without dead ends: 961 [2021-12-06 18:29:06,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=571, Unknown=0, NotChecked=0, Total=650 [2021-12-06 18:29:06,429 INFO L933 BasicCegarLoop]: 553 mSDtfsCounter, 242 mSDsluCounter, 7275 mSDsCounter, 0 mSdLazyCounter, 1253 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 7828 SdHoareTripleChecker+Invalid, 1317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 1253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:06,429 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [264 Valid, 7828 Invalid, 1317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 1253 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-06 18:29:06,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 961 states. [2021-12-06 18:29:06,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 961 to 664. [2021-12-06 18:29:06,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 664 states, 540 states have (on average 1.3777777777777778) internal successors, (744), 541 states have internal predecessors, (744), 85 states have call successors, (85), 31 states have call predecessors, (85), 38 states have return successors, (105), 91 states have call predecessors, (105), 84 states have call successors, (105) [2021-12-06 18:29:06,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 664 states to 664 states and 934 transitions. [2021-12-06 18:29:06,456 INFO L78 Accepts]: Start accepts. Automaton has 664 states and 934 transitions. Word has length 111 [2021-12-06 18:29:06,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:06,456 INFO L470 AbstractCegarLoop]: Abstraction has 664 states and 934 transitions. [2021-12-06 18:29:06,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 4.666666666666667) internal successors, (84), 12 states have internal predecessors, (84), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 6 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-06 18:29:06,457 INFO L276 IsEmpty]: Start isEmpty. Operand 664 states and 934 transitions. [2021-12-06 18:29:06,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-06 18:29:06,458 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:06,459 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:06,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-06 18:29:06,459 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:06,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:06,459 INFO L85 PathProgramCache]: Analyzing trace with hash -161811319, now seen corresponding path program 1 times [2021-12-06 18:29:06,459 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:06,459 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682665227] [2021-12-06 18:29:06,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:06,459 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:06,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:06,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:06,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:06,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:06,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:06,620 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:06,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:06,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:06,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:06,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:06,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:06,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:06,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:06,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:06,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:06,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:06,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:06,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:06,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:06,944 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2021-12-06 18:29:06,945 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:06,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682665227] [2021-12-06 18:29:06,945 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1682665227] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:06,945 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:06,945 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-12-06 18:29:06,945 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042486140] [2021-12-06 18:29:06,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:06,946 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-12-06 18:29:06,946 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:06,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-12-06 18:29:06,947 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=303, Unknown=0, NotChecked=0, Total=342 [2021-12-06 18:29:06,947 INFO L87 Difference]: Start difference. First operand 664 states and 934 transitions. Second operand has 19 states, 18 states have (on average 4.944444444444445) internal successors, (89), 12 states have internal predecessors, (89), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 6 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-06 18:29:08,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:08,051 INFO L93 Difference]: Finished difference Result 1386 states and 1981 transitions. [2021-12-06 18:29:08,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-06 18:29:08,052 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 4.944444444444445) internal successors, (89), 12 states have internal predecessors, (89), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 6 states have call predecessors, (9), 3 states have call successors, (9) Word has length 116 [2021-12-06 18:29:08,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:08,055 INFO L225 Difference]: With dead ends: 1386 [2021-12-06 18:29:08,055 INFO L226 Difference]: Without dead ends: 755 [2021-12-06 18:29:08,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=79, Invalid=571, Unknown=0, NotChecked=0, Total=650 [2021-12-06 18:29:08,057 INFO L933 BasicCegarLoop]: 412 mSDtfsCounter, 162 mSDsluCounter, 5755 mSDsCounter, 0 mSdLazyCounter, 1179 mSolverCounterSat, 100 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 6167 SdHoareTripleChecker+Invalid, 1279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 100 IncrementalHoareTripleChecker+Valid, 1179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:08,057 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [167 Valid, 6167 Invalid, 1279 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [100 Valid, 1179 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-06 18:29:08,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 755 states. [2021-12-06 18:29:08,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 755 to 668. [2021-12-06 18:29:08,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 668 states, 544 states have (on average 1.375) internal successors, (748), 543 states have internal predecessors, (748), 85 states have call successors, (85), 31 states have call predecessors, (85), 38 states have return successors, (105), 93 states have call predecessors, (105), 84 states have call successors, (105) [2021-12-06 18:29:08,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 668 states to 668 states and 938 transitions. [2021-12-06 18:29:08,081 INFO L78 Accepts]: Start accepts. Automaton has 668 states and 938 transitions. Word has length 116 [2021-12-06 18:29:08,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:08,082 INFO L470 AbstractCegarLoop]: Abstraction has 668 states and 938 transitions. [2021-12-06 18:29:08,082 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 4.944444444444445) internal successors, (89), 12 states have internal predecessors, (89), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 6 states have call predecessors, (9), 3 states have call successors, (9) [2021-12-06 18:29:08,082 INFO L276 IsEmpty]: Start isEmpty. Operand 668 states and 938 transitions. [2021-12-06 18:29:08,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2021-12-06 18:29:08,084 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:08,084 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:08,084 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-06 18:29:08,084 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:08,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:08,084 INFO L85 PathProgramCache]: Analyzing trace with hash 1915934418, now seen corresponding path program 1 times [2021-12-06 18:29:08,084 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:08,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690721673] [2021-12-06 18:29:08,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:08,085 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:08,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:08,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:08,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:08,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:08,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:08,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 18:29:08,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-06 18:29:08,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:08,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 18:29:08,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:08,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:08,220 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 18:29:08,221 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:08,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690721673] [2021-12-06 18:29:08,221 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690721673] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:08,221 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:08,221 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 18:29:08,221 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691353837] [2021-12-06 18:29:08,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:08,221 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:29:08,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:08,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:29:08,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:29:08,222 INFO L87 Difference]: Start difference. First operand 668 states and 938 transitions. Second operand has 8 states, 8 states have (on average 11.625) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2021-12-06 18:29:08,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:08,924 INFO L93 Difference]: Finished difference Result 1067 states and 1523 transitions. [2021-12-06 18:29:08,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:29:08,924 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 121 [2021-12-06 18:29:08,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:08,927 INFO L225 Difference]: With dead ends: 1067 [2021-12-06 18:29:08,927 INFO L226 Difference]: Without dead ends: 741 [2021-12-06 18:29:08,928 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-06 18:29:08,929 INFO L933 BasicCegarLoop]: 391 mSDtfsCounter, 202 mSDsluCounter, 1047 mSDsCounter, 0 mSdLazyCounter, 488 mSolverCounterSat, 154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 204 SdHoareTripleChecker+Valid, 1438 SdHoareTripleChecker+Invalid, 642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 154 IncrementalHoareTripleChecker+Valid, 488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:08,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [204 Valid, 1438 Invalid, 642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [154 Valid, 488 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 18:29:08,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 741 states. [2021-12-06 18:29:08,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 741 to 670. [2021-12-06 18:29:08,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 670 states, 546 states have (on average 1.3736263736263736) internal successors, (750), 545 states have internal predecessors, (750), 85 states have call successors, (85), 31 states have call predecessors, (85), 38 states have return successors, (105), 93 states have call predecessors, (105), 84 states have call successors, (105) [2021-12-06 18:29:08,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 940 transitions. [2021-12-06 18:29:08,963 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 940 transitions. Word has length 121 [2021-12-06 18:29:08,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:08,964 INFO L470 AbstractCegarLoop]: Abstraction has 670 states and 940 transitions. [2021-12-06 18:29:08,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.625) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2021-12-06 18:29:08,964 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 940 transitions. [2021-12-06 18:29:08,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-06 18:29:08,967 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:08,967 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:08,967 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-06 18:29:08,967 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:08,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:08,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1115994769, now seen corresponding path program 1 times [2021-12-06 18:29:08,968 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:08,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [598057502] [2021-12-06 18:29:08,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:08,968 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:09,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,050 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:09,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:09,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:09,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:09,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:09,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2021-12-06 18:29:09,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-06 18:29:09,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:09,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-06 18:29:09,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:09,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:09,157 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-12-06 18:29:09,157 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:09,157 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [598057502] [2021-12-06 18:29:09,157 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [598057502] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:09,157 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:09,157 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2021-12-06 18:29:09,157 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701312976] [2021-12-06 18:29:09,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:09,158 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-12-06 18:29:09,158 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:09,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-12-06 18:29:09,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-12-06 18:29:09,158 INFO L87 Difference]: Start difference. First operand 670 states and 940 transitions. Second operand has 12 states, 11 states have (on average 8.636363636363637) internal successors, (95), 7 states have internal predecessors, (95), 4 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-06 18:29:10,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:10,644 INFO L93 Difference]: Finished difference Result 1415 states and 2001 transitions. [2021-12-06 18:29:10,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-12-06 18:29:10,644 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.636363636363637) internal successors, (95), 7 states have internal predecessors, (95), 4 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 123 [2021-12-06 18:29:10,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:10,647 INFO L225 Difference]: With dead ends: 1415 [2021-12-06 18:29:10,648 INFO L226 Difference]: Without dead ends: 778 [2021-12-06 18:29:10,649 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=176, Invalid=526, Unknown=0, NotChecked=0, Total=702 [2021-12-06 18:29:10,649 INFO L933 BasicCegarLoop]: 412 mSDtfsCounter, 793 mSDsluCounter, 2090 mSDsCounter, 0 mSdLazyCounter, 1816 mSolverCounterSat, 305 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 2502 SdHoareTripleChecker+Invalid, 2121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 305 IncrementalHoareTripleChecker+Valid, 1816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:10,650 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [829 Valid, 2502 Invalid, 2121 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [305 Valid, 1816 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-06 18:29:10,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2021-12-06 18:29:10,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 688. [2021-12-06 18:29:10,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 688 states, 558 states have (on average 1.3620071684587813) internal successors, (760), 558 states have internal predecessors, (760), 88 states have call successors, (88), 33 states have call predecessors, (88), 41 states have return successors, (106), 96 states have call predecessors, (106), 87 states have call successors, (106) [2021-12-06 18:29:10,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 688 states to 688 states and 954 transitions. [2021-12-06 18:29:10,674 INFO L78 Accepts]: Start accepts. Automaton has 688 states and 954 transitions. Word has length 123 [2021-12-06 18:29:10,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:10,674 INFO L470 AbstractCegarLoop]: Abstraction has 688 states and 954 transitions. [2021-12-06 18:29:10,674 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.636363636363637) internal successors, (95), 7 states have internal predecessors, (95), 4 states have call successors, (11), 7 states have call predecessors, (11), 2 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2021-12-06 18:29:10,675 INFO L276 IsEmpty]: Start isEmpty. Operand 688 states and 954 transitions. [2021-12-06 18:29:10,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-06 18:29:10,677 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:10,677 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:10,677 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-06 18:29:10,677 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:10,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:10,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1527207652, now seen corresponding path program 1 times [2021-12-06 18:29:10,678 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:10,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916680744] [2021-12-06 18:29:10,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:10,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:10,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:10,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:10,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:10,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:10,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:10,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:10,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:10,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:10,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:10,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,815 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-06 18:29:10,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-06 18:29:10,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 18:29:10,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-06 18:29:10,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:10,834 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 18:29:10,834 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:10,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916680744] [2021-12-06 18:29:10,834 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916680744] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:10,834 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:10,834 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-06 18:29:10,834 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580870069] [2021-12-06 18:29:10,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:10,835 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-06 18:29:10,835 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:10,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-06 18:29:10,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-12-06 18:29:10,835 INFO L87 Difference]: Start difference. First operand 688 states and 954 transitions. Second operand has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 18:29:11,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:11,645 INFO L93 Difference]: Finished difference Result 1617 states and 2297 transitions. [2021-12-06 18:29:11,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-06 18:29:11,646 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2021-12-06 18:29:11,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:11,650 INFO L225 Difference]: With dead ends: 1617 [2021-12-06 18:29:11,650 INFO L226 Difference]: Without dead ends: 962 [2021-12-06 18:29:11,651 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:29:11,652 INFO L933 BasicCegarLoop]: 516 mSDtfsCounter, 215 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 562 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 237 SdHoareTripleChecker+Valid, 1802 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:11,652 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [237 Valid, 1802 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 562 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2021-12-06 18:29:11,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2021-12-06 18:29:11,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 684. [2021-12-06 18:29:11,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 684 states, 556 states have (on average 1.3597122302158273) internal successors, (756), 556 states have internal predecessors, (756), 86 states have call successors, (86), 33 states have call predecessors, (86), 41 states have return successors, (104), 94 states have call predecessors, (104), 85 states have call successors, (104) [2021-12-06 18:29:11,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 684 states to 684 states and 946 transitions. [2021-12-06 18:29:11,676 INFO L78 Accepts]: Start accepts. Automaton has 684 states and 946 transitions. Word has length 139 [2021-12-06 18:29:11,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:11,676 INFO L470 AbstractCegarLoop]: Abstraction has 684 states and 946 transitions. [2021-12-06 18:29:11,676 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.428571428571429) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 18:29:11,676 INFO L276 IsEmpty]: Start isEmpty. Operand 684 states and 946 transitions. [2021-12-06 18:29:11,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2021-12-06 18:29:11,678 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:11,678 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:11,678 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-06 18:29:11,678 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:11,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:11,679 INFO L85 PathProgramCache]: Analyzing trace with hash -1475201316, now seen corresponding path program 1 times [2021-12-06 18:29:11,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:11,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925139526] [2021-12-06 18:29:11,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:11,679 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:11,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:11,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:11,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:11,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:11,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:11,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:11,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:11,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:11,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:11,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-06 18:29:11,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-06 18:29:11,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 18:29:11,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-06 18:29:11,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:11,875 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 18:29:11,876 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:11,876 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925139526] [2021-12-06 18:29:11,876 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925139526] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:11,876 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:11,876 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-06 18:29:11,876 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161747458] [2021-12-06 18:29:11,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:11,877 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-06 18:29:11,877 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:11,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-06 18:29:11,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2021-12-06 18:29:11,877 INFO L87 Difference]: Start difference. First operand 684 states and 946 transitions. Second operand has 9 states, 9 states have (on average 11.222222222222221) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-06 18:29:12,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:12,820 INFO L93 Difference]: Finished difference Result 1619 states and 2299 transitions. [2021-12-06 18:29:12,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-06 18:29:12,821 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 11.222222222222221) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 139 [2021-12-06 18:29:12,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:12,826 INFO L225 Difference]: With dead ends: 1619 [2021-12-06 18:29:12,826 INFO L226 Difference]: Without dead ends: 968 [2021-12-06 18:29:12,828 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2021-12-06 18:29:12,829 INFO L933 BasicCegarLoop]: 512 mSDtfsCounter, 315 mSDsluCounter, 2262 mSDsCounter, 0 mSdLazyCounter, 630 mSolverCounterSat, 155 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 2774 SdHoareTripleChecker+Invalid, 785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 155 IncrementalHoareTripleChecker+Valid, 630 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:12,829 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [336 Valid, 2774 Invalid, 785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [155 Valid, 630 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-06 18:29:12,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 968 states. [2021-12-06 18:29:12,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 968 to 692. [2021-12-06 18:29:12,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 692 states, 562 states have (on average 1.3629893238434163) internal successors, (766), 564 states have internal predecessors, (766), 86 states have call successors, (86), 33 states have call predecessors, (86), 43 states have return successors, (108), 94 states have call predecessors, (108), 85 states have call successors, (108) [2021-12-06 18:29:12,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 692 states and 960 transitions. [2021-12-06 18:29:12,857 INFO L78 Accepts]: Start accepts. Automaton has 692 states and 960 transitions. Word has length 139 [2021-12-06 18:29:12,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:12,857 INFO L470 AbstractCegarLoop]: Abstraction has 692 states and 960 transitions. [2021-12-06 18:29:12,858 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 11.222222222222221) internal successors, (101), 5 states have internal predecessors, (101), 3 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-06 18:29:12,858 INFO L276 IsEmpty]: Start isEmpty. Operand 692 states and 960 transitions. [2021-12-06 18:29:12,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-12-06 18:29:12,859 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:12,860 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:12,860 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-06 18:29:12,860 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:12,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:12,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1269181933, now seen corresponding path program 1 times [2021-12-06 18:29:12,860 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:12,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444375733] [2021-12-06 18:29:12,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:12,861 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:12,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:12,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:12,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:12,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:12,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:12,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:12,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:12,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:12,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:12,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:12,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:13,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:13,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:13,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:13,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:13,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:13,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:13,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:13,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:13,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-06 18:29:13,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:13,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-06 18:29:13,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:13,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-12-06 18:29:13,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:13,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:29:13,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:13,087 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 18:29:13,087 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:13,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444375733] [2021-12-06 18:29:13,087 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444375733] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-06 18:29:13,087 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-06 18:29:13,087 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-06 18:29:13,088 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37285540] [2021-12-06 18:29:13,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-06 18:29:13,088 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-06 18:29:13,088 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:13,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-06 18:29:13,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2021-12-06 18:29:13,089 INFO L87 Difference]: Start difference. First operand 692 states and 960 transitions. Second operand has 8 states, 8 states have (on average 12.75) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 18:29:13,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:13,858 INFO L93 Difference]: Finished difference Result 1429 states and 2007 transitions. [2021-12-06 18:29:13,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-06 18:29:13,858 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 140 [2021-12-06 18:29:13,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:13,862 INFO L225 Difference]: With dead ends: 1429 [2021-12-06 18:29:13,862 INFO L226 Difference]: Without dead ends: 770 [2021-12-06 18:29:13,863 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2021-12-06 18:29:13,864 INFO L933 BasicCegarLoop]: 388 mSDtfsCounter, 151 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 507 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 153 SdHoareTripleChecker+Valid, 1767 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:13,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [153 Valid, 1767 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 507 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-06 18:29:13,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2021-12-06 18:29:13,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 694. [2021-12-06 18:29:13,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 694 states, 564 states have (on average 1.3617021276595744) internal successors, (768), 566 states have internal predecessors, (768), 86 states have call successors, (86), 33 states have call predecessors, (86), 43 states have return successors, (108), 94 states have call predecessors, (108), 85 states have call successors, (108) [2021-12-06 18:29:13,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 694 states to 694 states and 962 transitions. [2021-12-06 18:29:13,888 INFO L78 Accepts]: Start accepts. Automaton has 694 states and 962 transitions. Word has length 140 [2021-12-06 18:29:13,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:13,888 INFO L470 AbstractCegarLoop]: Abstraction has 694 states and 962 transitions. [2021-12-06 18:29:13,888 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.75) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2021-12-06 18:29:13,889 INFO L276 IsEmpty]: Start isEmpty. Operand 694 states and 962 transitions. [2021-12-06 18:29:13,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-12-06 18:29:13,890 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:13,890 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:13,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-06 18:29:13,891 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:13,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:13,891 INFO L85 PathProgramCache]: Analyzing trace with hash 316514682, now seen corresponding path program 1 times [2021-12-06 18:29:13,891 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:13,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152250480] [2021-12-06 18:29:13,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:13,891 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:14,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:14,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:14,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:14,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:14,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:14,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:14,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:14,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:14,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:14,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-06 18:29:14,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-12-06 18:29:14,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2021-12-06 18:29:14,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2021-12-06 18:29:14,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,188 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:14,188 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:14,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152250480] [2021-12-06 18:29:14,188 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152250480] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:29:14,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1523190603] [2021-12-06 18:29:14,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:14,189 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:29:14,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:29:14,190 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:29:14,192 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-06 18:29:14,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:14,705 INFO L263 TraceCheckSpWp]: Trace formula consists of 1275 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-06 18:29:14,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:29:14,887 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:14,888 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 18:29:15,111 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:15,112 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1523190603] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 18:29:15,112 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 18:29:15,112 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 15 [2021-12-06 18:29:15,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772673896] [2021-12-06 18:29:15,112 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 18:29:15,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2021-12-06 18:29:15,113 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:15,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-12-06 18:29:15,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2021-12-06 18:29:15,113 INFO L87 Difference]: Start difference. First operand 694 states and 962 transitions. Second operand has 15 states, 15 states have (on average 8.2) internal successors, (123), 11 states have internal predecessors, (123), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-06 18:29:16,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:16,294 INFO L93 Difference]: Finished difference Result 1641 states and 2331 transitions. [2021-12-06 18:29:16,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-06 18:29:16,295 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 8.2) internal successors, (123), 11 states have internal predecessors, (123), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) Word has length 141 [2021-12-06 18:29:16,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:16,299 INFO L225 Difference]: With dead ends: 1641 [2021-12-06 18:29:16,299 INFO L226 Difference]: Without dead ends: 980 [2021-12-06 18:29:16,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 317 GetRequests, 296 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=90, Invalid=330, Unknown=0, NotChecked=0, Total=420 [2021-12-06 18:29:16,301 INFO L933 BasicCegarLoop]: 514 mSDtfsCounter, 382 mSDsluCounter, 4265 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 202 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 403 SdHoareTripleChecker+Valid, 4779 SdHoareTripleChecker+Invalid, 1085 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 202 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:16,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [403 Valid, 4779 Invalid, 1085 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [202 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-06 18:29:16,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 980 states. [2021-12-06 18:29:16,326 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 980 to 698. [2021-12-06 18:29:16,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 698 states, 568 states have (on average 1.3626760563380282) internal successors, (774), 570 states have internal predecessors, (774), 86 states have call successors, (86), 33 states have call predecessors, (86), 43 states have return successors, (108), 94 states have call predecessors, (108), 85 states have call successors, (108) [2021-12-06 18:29:16,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 698 states to 698 states and 968 transitions. [2021-12-06 18:29:16,329 INFO L78 Accepts]: Start accepts. Automaton has 698 states and 968 transitions. Word has length 141 [2021-12-06 18:29:16,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:16,329 INFO L470 AbstractCegarLoop]: Abstraction has 698 states and 968 transitions. [2021-12-06 18:29:16,329 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 8.2) internal successors, (123), 11 states have internal predecessors, (123), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-06 18:29:16,329 INFO L276 IsEmpty]: Start isEmpty. Operand 698 states and 968 transitions. [2021-12-06 18:29:16,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2021-12-06 18:29:16,331 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:16,331 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:16,370 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-06 18:29:16,532 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-12-06 18:29:16,532 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:16,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:16,533 INFO L85 PathProgramCache]: Analyzing trace with hash 558897227, now seen corresponding path program 2 times [2021-12-06 18:29:16,533 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:16,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57287517] [2021-12-06 18:29:16,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:16,533 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:16,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,791 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:16,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:16,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:16,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:16,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:16,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:16,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:16,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:16,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:16,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-06 18:29:16,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2021-12-06 18:29:16,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2021-12-06 18:29:16,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-12-06 18:29:16,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:16,939 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:16,939 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:16,939 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57287517] [2021-12-06 18:29:16,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57287517] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:29:16,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753809837] [2021-12-06 18:29:16,940 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-12-06 18:29:16,940 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:29:16,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:29:16,941 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:29:16,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-12-06 18:29:18,012 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-12-06 18:29:18,012 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 18:29:18,018 INFO L263 TraceCheckSpWp]: Trace formula consists of 1357 conjuncts, 11 conjunts are in the unsatisfiable core [2021-12-06 18:29:18,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:29:18,153 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:18,153 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 18:29:18,355 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:18,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1753809837] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 18:29:18,355 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 18:29:18,355 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 18 [2021-12-06 18:29:18,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484529117] [2021-12-06 18:29:18,356 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 18:29:18,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2021-12-06 18:29:18,356 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:18,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-12-06 18:29:18,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2021-12-06 18:29:18,357 INFO L87 Difference]: Start difference. First operand 698 states and 968 transitions. Second operand has 18 states, 18 states have (on average 7.0) internal successors, (126), 14 states have internal predecessors, (126), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-06 18:29:19,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:19,894 INFO L93 Difference]: Finished difference Result 1655 states and 2353 transitions. [2021-12-06 18:29:19,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-06 18:29:19,894 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 7.0) internal successors, (126), 14 states have internal predecessors, (126), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) Word has length 142 [2021-12-06 18:29:19,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:19,898 INFO L225 Difference]: With dead ends: 1655 [2021-12-06 18:29:19,898 INFO L226 Difference]: Without dead ends: 990 [2021-12-06 18:29:19,900 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 296 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=134, Invalid=516, Unknown=0, NotChecked=0, Total=650 [2021-12-06 18:29:19,900 INFO L933 BasicCegarLoop]: 514 mSDtfsCounter, 296 mSDsluCounter, 4027 mSDsCounter, 0 mSdLazyCounter, 1083 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 317 SdHoareTripleChecker+Valid, 4541 SdHoareTripleChecker+Invalid, 1165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:19,901 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [317 Valid, 4541 Invalid, 1165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [82 Valid, 1083 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2021-12-06 18:29:19,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2021-12-06 18:29:19,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 700. [2021-12-06 18:29:19,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 700 states, 570 states have (on average 1.3649122807017544) internal successors, (778), 572 states have internal predecessors, (778), 86 states have call successors, (86), 33 states have call predecessors, (86), 43 states have return successors, (108), 94 states have call predecessors, (108), 85 states have call successors, (108) [2021-12-06 18:29:19,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 700 states to 700 states and 972 transitions. [2021-12-06 18:29:19,928 INFO L78 Accepts]: Start accepts. Automaton has 700 states and 972 transitions. Word has length 142 [2021-12-06 18:29:19,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:19,928 INFO L470 AbstractCegarLoop]: Abstraction has 700 states and 972 transitions. [2021-12-06 18:29:19,929 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.0) internal successors, (126), 14 states have internal predecessors, (126), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-06 18:29:19,929 INFO L276 IsEmpty]: Start isEmpty. Operand 700 states and 972 transitions. [2021-12-06 18:29:19,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2021-12-06 18:29:19,930 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:19,930 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:19,955 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-12-06 18:29:20,131 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-06 18:29:20,133 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:20,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:20,134 INFO L85 PathProgramCache]: Analyzing trace with hash -517178470, now seen corresponding path program 3 times [2021-12-06 18:29:20,134 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:20,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411938248] [2021-12-06 18:29:20,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:20,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:20,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:20,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:20,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:20,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:20,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:20,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:20,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:20,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:20,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-06 18:29:20,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-12-06 18:29:20,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2021-12-06 18:29:20,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2021-12-06 18:29:20,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:20,481 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:20,481 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:20,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411938248] [2021-12-06 18:29:20,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411938248] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:29:20,482 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [147284554] [2021-12-06 18:29:20,482 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-12-06 18:29:20,482 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:29:20,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:29:20,482 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:29:20,483 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-12-06 18:29:34,839 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-12-06 18:29:34,839 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 18:29:34,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 1243 conjuncts, 17 conjunts are in the unsatisfiable core [2021-12-06 18:29:34,862 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:29:35,023 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 18:29:35,023 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 18:29:35,283 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 6 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:35,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [147284554] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 18:29:35,283 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 18:29:35,283 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 8] total 22 [2021-12-06 18:29:35,283 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825018680] [2021-12-06 18:29:35,283 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 18:29:35,284 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2021-12-06 18:29:35,284 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:35,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-12-06 18:29:35,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=387, Unknown=0, NotChecked=0, Total=462 [2021-12-06 18:29:35,285 INFO L87 Difference]: Start difference. First operand 700 states and 972 transitions. Second operand has 22 states, 22 states have (on average 5.909090909090909) internal successors, (130), 18 states have internal predecessors, (130), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-06 18:29:37,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:37,099 INFO L93 Difference]: Finished difference Result 1667 states and 2373 transitions. [2021-12-06 18:29:37,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-12-06 18:29:37,099 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 22 states have (on average 5.909090909090909) internal successors, (130), 18 states have internal predecessors, (130), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) Word has length 143 [2021-12-06 18:29:37,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:37,104 INFO L225 Difference]: With dead ends: 1667 [2021-12-06 18:29:37,104 INFO L226 Difference]: Without dead ends: 1000 [2021-12-06 18:29:37,106 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 330 GetRequests, 295 SyntacticMatches, 2 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 233 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=228, Invalid=962, Unknown=0, NotChecked=0, Total=1190 [2021-12-06 18:29:37,106 INFO L933 BasicCegarLoop]: 515 mSDtfsCounter, 513 mSDsluCounter, 5124 mSDsCounter, 0 mSdLazyCounter, 1233 mSolverCounterSat, 210 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 534 SdHoareTripleChecker+Valid, 5639 SdHoareTripleChecker+Invalid, 1443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 210 IncrementalHoareTripleChecker+Valid, 1233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:37,106 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [534 Valid, 5639 Invalid, 1443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [210 Valid, 1233 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2021-12-06 18:29:37,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1000 states. [2021-12-06 18:29:37,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1000 to 702. [2021-12-06 18:29:37,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 702 states, 572 states have (on average 1.367132867132867) internal successors, (782), 574 states have internal predecessors, (782), 86 states have call successors, (86), 33 states have call predecessors, (86), 43 states have return successors, (108), 94 states have call predecessors, (108), 85 states have call successors, (108) [2021-12-06 18:29:37,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 702 states to 702 states and 976 transitions. [2021-12-06 18:29:37,135 INFO L78 Accepts]: Start accepts. Automaton has 702 states and 976 transitions. Word has length 143 [2021-12-06 18:29:37,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:37,135 INFO L470 AbstractCegarLoop]: Abstraction has 702 states and 976 transitions. [2021-12-06 18:29:37,135 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 5.909090909090909) internal successors, (130), 18 states have internal predecessors, (130), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-06 18:29:37,135 INFO L276 IsEmpty]: Start isEmpty. Operand 702 states and 976 transitions. [2021-12-06 18:29:37,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-12-06 18:29:37,137 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:37,137 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:37,148 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2021-12-06 18:29:37,337 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:29:37,338 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:37,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:37,338 INFO L85 PathProgramCache]: Analyzing trace with hash 484213291, now seen corresponding path program 4 times [2021-12-06 18:29:37,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:37,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598499165] [2021-12-06 18:29:37,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:37,338 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:37,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:37,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:37,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,588 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:37,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:37,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:37,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:37,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:37,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:37,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:37,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-06 18:29:37,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-12-06 18:29:37,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2021-12-06 18:29:37,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2021-12-06 18:29:37,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:37,785 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:37,786 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:37,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598499165] [2021-12-06 18:29:37,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598499165] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:29:37,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066526377] [2021-12-06 18:29:37,786 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-12-06 18:29:37,786 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:29:37,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:29:37,787 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:29:37,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-12-06 18:29:40,254 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-12-06 18:29:40,254 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-12-06 18:29:40,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 1521 conjuncts, 20 conjunts are in the unsatisfiable core [2021-12-06 18:29:40,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-06 18:29:41,208 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 11 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-06 18:29:41,208 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-12-06 18:29:42,223 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 7 proven. 10 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:42,223 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066526377] provided 0 perfect and 2 imperfect interpolant sequences [2021-12-06 18:29:42,223 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-12-06 18:29:42,223 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 9] total 24 [2021-12-06 18:29:42,223 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1975390886] [2021-12-06 18:29:42,223 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-12-06 18:29:42,224 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-12-06 18:29:42,224 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-06 18:29:42,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-12-06 18:29:42,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=486, Unknown=0, NotChecked=0, Total=552 [2021-12-06 18:29:42,225 INFO L87 Difference]: Start difference. First operand 702 states and 976 transitions. Second operand has 24 states, 24 states have (on average 5.541666666666667) internal successors, (133), 20 states have internal predecessors, (133), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-06 18:29:48,083 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-06 18:29:48,083 INFO L93 Difference]: Finished difference Result 1679 states and 2393 transitions. [2021-12-06 18:29:48,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-12-06 18:29:48,084 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 5.541666666666667) internal successors, (133), 20 states have internal predecessors, (133), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) Word has length 144 [2021-12-06 18:29:48,084 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-06 18:29:48,088 INFO L225 Difference]: With dead ends: 1679 [2021-12-06 18:29:48,088 INFO L226 Difference]: Without dead ends: 1010 [2021-12-06 18:29:48,089 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 335 GetRequests, 296 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 237 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=192, Invalid=1214, Unknown=0, NotChecked=0, Total=1406 [2021-12-06 18:29:48,090 INFO L933 BasicCegarLoop]: 514 mSDtfsCounter, 704 mSDsluCounter, 6644 mSDsCounter, 0 mSdLazyCounter, 1712 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 7158 SdHoareTripleChecker+Invalid, 1901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 1712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2021-12-06 18:29:48,090 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [754 Valid, 7158 Invalid, 1901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 1712 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2021-12-06 18:29:48,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1010 states. [2021-12-06 18:29:48,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1010 to 704. [2021-12-06 18:29:48,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 704 states, 574 states have (on average 1.3693379790940767) internal successors, (786), 576 states have internal predecessors, (786), 86 states have call successors, (86), 33 states have call predecessors, (86), 43 states have return successors, (108), 94 states have call predecessors, (108), 85 states have call successors, (108) [2021-12-06 18:29:48,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 704 states to 704 states and 980 transitions. [2021-12-06 18:29:48,119 INFO L78 Accepts]: Start accepts. Automaton has 704 states and 980 transitions. Word has length 144 [2021-12-06 18:29:48,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-06 18:29:48,120 INFO L470 AbstractCegarLoop]: Abstraction has 704 states and 980 transitions. [2021-12-06 18:29:48,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.541666666666667) internal successors, (133), 20 states have internal predecessors, (133), 4 states have call successors, (28), 6 states have call predecessors, (28), 4 states have return successors, (18), 2 states have call predecessors, (18), 4 states have call successors, (18) [2021-12-06 18:29:48,120 INFO L276 IsEmpty]: Start isEmpty. Operand 704 states and 980 transitions. [2021-12-06 18:29:48,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-12-06 18:29:48,122 INFO L506 BasicCegarLoop]: Found error trace [2021-12-06 18:29:48,122 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-06 18:29:48,163 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-12-06 18:29:48,322 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:29:48,323 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-06 18:29:48,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-06 18:29:48,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1462586810, now seen corresponding path program 5 times [2021-12-06 18:29:48,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-06 18:29:48,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [157564232] [2021-12-06 18:29:48,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-06 18:29:48,323 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-06 18:29:48,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-06 18:29:48,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2021-12-06 18:29:48,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-06 18:29:48,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-06 18:29:48,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-06 18:29:48,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:48,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-06 18:29:48,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2021-12-06 18:29:48,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2021-12-06 18:29:48,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-06 18:29:48,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-12-06 18:29:48,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-12-06 18:29:48,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2021-12-06 18:29:48,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-06 18:29:48,686 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 7 proven. 15 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2021-12-06 18:29:48,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-06 18:29:48,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [157564232] [2021-12-06 18:29:48,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [157564232] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-06 18:29:48,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [526690769] [2021-12-06 18:29:48,687 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-12-06 18:29:48,687 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-06 18:29:48,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 [2021-12-06 18:29:48,687 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-06 18:29:48,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fc4c7119-ebfb-413e-98e6-555230e9cc66/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process