./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7e70badd Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G --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 1848e360a16ec6531e7d7aea690ab68ac7295c6b0bdec191a41fa9ee0518b66d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-7e70bad [2021-11-23 12:23:21,022 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 12:23:21,024 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 12:23:21,078 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 12:23:21,079 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 12:23:21,083 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 12:23:21,085 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 12:23:21,090 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 12:23:21,092 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 12:23:21,100 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 12:23:21,101 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 12:23:21,103 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 12:23:21,104 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 12:23:21,107 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 12:23:21,110 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 12:23:21,124 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 12:23:21,125 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 12:23:21,126 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 12:23:21,128 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 12:23:21,131 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 12:23:21,135 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 12:23:21,136 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 12:23:21,140 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 12:23:21,141 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 12:23:21,152 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 12:23:21,153 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 12:23:21,153 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 12:23:21,155 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 12:23:21,156 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 12:23:21,157 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 12:23:21,157 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 12:23:21,165 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 12:23:21,167 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 12:23:21,169 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 12:23:21,170 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 12:23:21,171 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 12:23:21,171 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 12:23:21,171 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 12:23:21,172 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 12:23:21,172 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 12:23:21,173 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 12:23:21,174 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-23 12:23:21,225 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 12:23:21,225 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 12:23:21,225 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 12:23:21,225 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 12:23:21,226 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-23 12:23:21,227 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-23 12:23:21,229 INFO L138 SettingsManager]: * Use SBE=true [2021-11-23 12:23:21,229 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 12:23:21,230 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 12:23:21,230 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 12:23:21,231 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 12:23:21,231 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 12:23:21,231 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 12:23:21,231 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 12:23:21,232 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 12:23:21,232 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 12:23:21,232 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 12:23:21,232 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-23 12:23:21,233 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 12:23:21,233 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:23:21,233 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 12:23:21,233 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 12:23:21,233 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 12:23:21,234 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-23 12:23:21,234 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 12:23:21,234 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-23 12:23:21,234 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-23 12:23:21,235 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 12:23:21,235 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 12:23:21,236 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_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/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_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G 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 -> 1848e360a16ec6531e7d7aea690ab68ac7295c6b0bdec191a41fa9ee0518b66d [2021-11-23 12:23:21,476 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 12:23:21,499 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 12:23:21,501 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 12:23:21,503 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 12:23:21,504 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 12:23:21,506 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2021-11-23 12:23:21,592 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/data/adadba71a/86bd219ead8f4f1ab53bfae1cf09bf63/FLAG0a18ab21e [2021-11-23 12:23:22,394 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 12:23:22,394 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2021-11-23 12:23:22,457 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/data/adadba71a/86bd219ead8f4f1ab53bfae1cf09bf63/FLAG0a18ab21e [2021-11-23 12:23:22,967 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/data/adadba71a/86bd219ead8f4f1ab53bfae1cf09bf63 [2021-11-23 12:23:22,969 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 12:23:22,985 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 12:23:22,988 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 12:23:22,988 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 12:23:22,991 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 12:23:22,991 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:23:22" (1/1) ... [2021-11-23 12:23:22,992 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68ffc9d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:22, skipping insertion in model container [2021-11-23 12:23:22,992 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 12:23:22" (1/1) ... [2021-11-23 12:23:22,997 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 12:23:23,148 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 12:23:24,205 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_40db5906-ceba-47f1-9e4b-23af1723bcb0/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i[196736,196749] [2021-11-23 12:23:24,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:23:24,971 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 12:23:25,179 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_40db5906-ceba-47f1-9e4b-23af1723bcb0/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i[196736,196749] [2021-11-23 12:23:25,406 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 12:23:25,493 INFO L208 MainTranslator]: Completed translation [2021-11-23 12:23:25,493 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25 WrapperNode [2021-11-23 12:23:25,494 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 12:23:25,495 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 12:23:25,495 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 12:23:25,495 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 12:23:25,506 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (1/1) ... [2021-11-23 12:23:25,632 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (1/1) ... [2021-11-23 12:23:25,925 INFO L137 Inliner]: procedures = 201, calls = 1494, calls flagged for inlining = 322, calls inlined = 580, statements flattened = 9438 [2021-11-23 12:23:25,925 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 12:23:25,926 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 12:23:25,927 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 12:23:25,927 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 12:23:25,937 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (1/1) ... [2021-11-23 12:23:25,937 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (1/1) ... [2021-11-23 12:23:25,995 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (1/1) ... [2021-11-23 12:23:25,996 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (1/1) ... [2021-11-23 12:23:26,222 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (1/1) ... [2021-11-23 12:23:26,275 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (1/1) ... [2021-11-23 12:23:26,305 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (1/1) ... [2021-11-23 12:23:26,346 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 12:23:26,347 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 12:23:26,348 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 12:23:26,348 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 12:23:26,349 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (1/1) ... [2021-11-23 12:23:26,356 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 12:23:26,376 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:23:26,397 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 12:23:26,461 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 12:23:26,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 12:23:26,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 12:23:26,500 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_init_dvb [2021-11-23 12:23:26,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_init_dvb [2021-11-23 12:23:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2021-11-23 12:23:26,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2021-11-23 12:23:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_sec_feed [2021-11-23 12:23:26,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_sec_feed [2021-11-23 12:23:26,501 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2021-11-23 12:23:26,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2021-11-23 12:23:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_process_urb [2021-11-23 12:23:26,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_process_urb [2021-11-23 12:23:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 12:23:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 12:23:26,502 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_feed [2021-11-23 12:23:26,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_feed [2021-11-23 12:23:26,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 12:23:26,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 12:23:26,503 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_probe [2021-11-23 12:23:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_probe [2021-11-23 12:23:26,504 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_ts_feed [2021-11-23 12:23:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_ts_feed [2021-11-23 12:23:26,504 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_dvb [2021-11-23 12:23:26,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_dvb [2021-11-23 12:23:26,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 12:23:26,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 12:23:26,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_3 [2021-11-23 12:23:26,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_3 [2021-11-23 12:23:26,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_4 [2021-11-23 12:23:26,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_4 [2021-11-23 12:23:26,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2021-11-23 12:23:26,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2021-11-23 12:23:26,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_7 [2021-11-23 12:23:26,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_7 [2021-11-23 12:23:26,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 12:23:26,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 12:23:26,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 12:23:26,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 12:23:26,507 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 12:23:26,508 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 12:23:26,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 12:23:26,508 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 12:23:26,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 12:23:26,508 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_init_rc [2021-11-23 12:23:26,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_init_rc [2021-11-23 12:23:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:23:26,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 12:23:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_disconnect [2021-11-23 12:23:26,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_disconnect [2021-11-23 12:23:26,509 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_handle_irq [2021-11-23 12:23:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_handle_irq [2021-11-23 12:23:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 12:23:26,510 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 12:23:26,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 12:23:27,499 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 12:23:27,502 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 12:23:41,541 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 12:23:41,565 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 12:23:41,565 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 12:23:41,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:23:41 BoogieIcfgContainer [2021-11-23 12:23:41,569 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 12:23:41,571 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 12:23:41,571 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 12:23:41,575 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 12:23:41,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 12:23:22" (1/3) ... [2021-11-23 12:23:41,576 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c1cca9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:23:41, skipping insertion in model container [2021-11-23 12:23:41,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 12:23:25" (2/3) ... [2021-11-23 12:23:41,577 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c1cca9f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 12:23:41, skipping insertion in model container [2021-11-23 12:23:41,577 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 12:23:41" (3/3) ... [2021-11-23 12:23:41,578 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-entry_point.cil.out.i [2021-11-23 12:23:41,584 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 12:23:41,584 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2021-11-23 12:23:41,643 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 12:23:41,649 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-11-23 12:23:41,649 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-11-23 12:23:41,703 INFO L276 IsEmpty]: Start isEmpty. Operand has 1604 states, 1548 states have (on average 1.4218346253229974) internal successors, (2201), 1556 states have internal predecessors, (2201), 31 states have call successors, (31), 19 states have call predecessors, (31), 19 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) [2021-11-23 12:23:41,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-11-23 12:23:41,710 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:23:41,711 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] [2021-11-23 12:23:41,711 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:23:41,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:23:41,717 INFO L85 PathProgramCache]: Analyzing trace with hash -364709394, now seen corresponding path program 1 times [2021-11-23 12:23:41,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:23:41,726 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970893651] [2021-11-23 12:23:41,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:23:41,727 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:23:42,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:23:42,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:23:42,322 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:23:42,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970893651] [2021-11-23 12:23:42,324 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970893651] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:23:42,326 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:23:42,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:23:42,329 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591416902] [2021-11-23 12:23:42,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:23:42,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:23:42,335 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:23:42,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:23:42,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:42,379 INFO L87 Difference]: Start difference. First operand has 1604 states, 1548 states have (on average 1.4218346253229974) internal successors, (2201), 1556 states have internal predecessors, (2201), 31 states have call successors, (31), 19 states have call predecessors, (31), 19 states have return successors, (31), 29 states have call predecessors, (31), 31 states have call successors, (31) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:42,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:23:42,727 INFO L93 Difference]: Finished difference Result 4734 states and 6753 transitions. [2021-11-23 12:23:42,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:23:42,730 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 27 [2021-11-23 12:23:42,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:23:42,772 INFO L225 Difference]: With dead ends: 4734 [2021-11-23 12:23:42,772 INFO L226 Difference]: Without dead ends: 3113 [2021-11-23 12:23:42,795 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:42,800 INFO L933 BasicCegarLoop]: 2253 mSDtfsCounter, 2155 mSDsluCounter, 2201 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2155 SdHoareTripleChecker+Valid, 4454 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:23:42,801 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2155 Valid, 4454 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:23:42,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3113 states. [2021-11-23 12:23:42,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3113 to 3113. [2021-11-23 12:23:43,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3113 states, 3008 states have (on average 1.3992686170212767) internal successors, (4209), 3018 states have internal predecessors, (4209), 62 states have call successors, (62), 38 states have call predecessors, (62), 38 states have return successors, (62), 58 states have call predecessors, (62), 62 states have call successors, (62) [2021-11-23 12:23:43,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3113 states to 3113 states and 4333 transitions. [2021-11-23 12:23:43,033 INFO L78 Accepts]: Start accepts. Automaton has 3113 states and 4333 transitions. Word has length 27 [2021-11-23 12:23:43,033 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:23:43,034 INFO L470 AbstractCegarLoop]: Abstraction has 3113 states and 4333 transitions. [2021-11-23 12:23:43,034 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:43,035 INFO L276 IsEmpty]: Start isEmpty. Operand 3113 states and 4333 transitions. [2021-11-23 12:23:43,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-23 12:23:43,043 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:23:43,046 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, 1, 1, 1, 1] [2021-11-23 12:23:43,046 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 12:23:43,046 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:23:43,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:23:43,050 INFO L85 PathProgramCache]: Analyzing trace with hash 1473671189, now seen corresponding path program 1 times [2021-11-23 12:23:43,051 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:23:43,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132758931] [2021-11-23 12:23:43,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:23:43,051 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:23:43,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:23:43,244 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:23:43,244 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:23:43,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132758931] [2021-11-23 12:23:43,245 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132758931] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:23:43,245 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:23:43,245 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 12:23:43,245 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668069451] [2021-11-23 12:23:43,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:23:43,247 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:23:43,247 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:23:43,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:23:43,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:43,248 INFO L87 Difference]: Start difference. First operand 3113 states and 4333 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:43,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:23:43,405 INFO L93 Difference]: Finished difference Result 3145 states and 4363 transitions. [2021-11-23 12:23:43,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:23:43,405 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-11-23 12:23:43,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:23:43,427 INFO L225 Difference]: With dead ends: 3145 [2021-11-23 12:23:43,427 INFO L226 Difference]: Without dead ends: 3129 [2021-11-23 12:23:43,433 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:43,439 INFO L933 BasicCegarLoop]: 2215 mSDtfsCounter, 2196 mSDsluCounter, 15 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2196 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:23:43,440 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2196 Valid, 2230 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:23:43,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3129 states. [2021-11-23 12:23:43,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3129 to 3113. [2021-11-23 12:23:43,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3113 states, 3008 states have (on average 1.398936170212766) internal successors, (4208), 3018 states have internal predecessors, (4208), 62 states have call successors, (62), 38 states have call predecessors, (62), 38 states have return successors, (62), 58 states have call predecessors, (62), 62 states have call successors, (62) [2021-11-23 12:23:43,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3113 states to 3113 states and 4332 transitions. [2021-11-23 12:23:43,681 INFO L78 Accepts]: Start accepts. Automaton has 3113 states and 4332 transitions. Word has length 33 [2021-11-23 12:23:43,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:23:43,682 INFO L470 AbstractCegarLoop]: Abstraction has 3113 states and 4332 transitions. [2021-11-23 12:23:43,682 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:43,682 INFO L276 IsEmpty]: Start isEmpty. Operand 3113 states and 4332 transitions. [2021-11-23 12:23:43,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-11-23 12:23:43,688 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:23:43,688 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, 1, 1, 1, 1] [2021-11-23 12:23:43,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 12:23:43,688 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:23:43,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:23:43,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1475518231, now seen corresponding path program 1 times [2021-11-23 12:23:43,690 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:23:43,691 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397819302] [2021-11-23 12:23:43,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:23:43,691 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:23:43,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:23:43,955 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:23:43,955 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:23:43,955 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397819302] [2021-11-23 12:23:43,955 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397819302] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:23:43,956 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:23:43,956 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 12:23:43,956 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1326706487] [2021-11-23 12:23:43,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:23:43,957 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:23:43,958 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:23:43,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:23:43,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:43,959 INFO L87 Difference]: Start difference. First operand 3113 states and 4332 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:44,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:23:44,347 INFO L93 Difference]: Finished difference Result 9277 states and 13171 transitions. [2021-11-23 12:23:44,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:23:44,348 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-11-23 12:23:44,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:23:44,413 INFO L225 Difference]: With dead ends: 9277 [2021-11-23 12:23:44,413 INFO L226 Difference]: Without dead ends: 6194 [2021-11-23 12:23:44,433 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:44,437 INFO L933 BasicCegarLoop]: 2267 mSDtfsCounter, 2192 mSDsluCounter, 2176 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2192 SdHoareTripleChecker+Valid, 4443 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:23:44,441 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2192 Valid, 4443 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-23 12:23:44,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6194 states. [2021-11-23 12:23:44,697 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6194 to 6182. [2021-11-23 12:23:44,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6182 states, 5977 states have (on average 1.3981930734482182) internal successors, (8357), 5993 states have internal predecessors, (8357), 124 states have call successors, (124), 76 states have call predecessors, (124), 76 states have return successors, (248), 116 states have call predecessors, (248), 124 states have call successors, (248) [2021-11-23 12:23:44,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6182 states to 6182 states and 8729 transitions. [2021-11-23 12:23:44,752 INFO L78 Accepts]: Start accepts. Automaton has 6182 states and 8729 transitions. Word has length 33 [2021-11-23 12:23:44,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:23:44,753 INFO L470 AbstractCegarLoop]: Abstraction has 6182 states and 8729 transitions. [2021-11-23 12:23:44,753 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:44,753 INFO L276 IsEmpty]: Start isEmpty. Operand 6182 states and 8729 transitions. [2021-11-23 12:23:44,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2021-11-23 12:23:44,756 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:23:44,756 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, 1, 1, 1, 1, 1] [2021-11-23 12:23:44,756 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 12:23:44,756 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:23:44,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:23:44,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1503571534, now seen corresponding path program 1 times [2021-11-23 12:23:44,758 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:23:44,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74249121] [2021-11-23 12:23:44,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:23:44,758 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:23:44,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:23:45,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:23:45,019 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:23:45,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74249121] [2021-11-23 12:23:45,020 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [74249121] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:23:45,020 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:23:45,020 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 12:23:45,020 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817051641] [2021-11-23 12:23:45,021 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:23:45,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:23:45,021 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:23:45,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:23:45,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:45,022 INFO L87 Difference]: Start difference. First operand 6182 states and 8729 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:45,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:23:45,304 INFO L93 Difference]: Finished difference Result 6182 states and 8729 transitions. [2021-11-23 12:23:45,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:23:45,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 34 [2021-11-23 12:23:45,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:23:45,346 INFO L225 Difference]: With dead ends: 6182 [2021-11-23 12:23:45,347 INFO L226 Difference]: Without dead ends: 6180 [2021-11-23 12:23:45,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:45,354 INFO L933 BasicCegarLoop]: 2198 mSDtfsCounter, 2167 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2167 SdHoareTripleChecker+Valid, 2198 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:23:45,355 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2167 Valid, 2198 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:23:45,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6180 states. [2021-11-23 12:23:45,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6180 to 6180. [2021-11-23 12:23:45,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6180 states, 5976 states have (on average 1.3980923694779117) internal successors, (8355), 5991 states have internal predecessors, (8355), 124 states have call successors, (124), 76 states have call predecessors, (124), 76 states have return successors, (248), 116 states have call predecessors, (248), 124 states have call successors, (248) [2021-11-23 12:23:45,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6180 states to 6180 states and 8727 transitions. [2021-11-23 12:23:45,668 INFO L78 Accepts]: Start accepts. Automaton has 6180 states and 8727 transitions. Word has length 34 [2021-11-23 12:23:45,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:23:45,673 INFO L470 AbstractCegarLoop]: Abstraction has 6180 states and 8727 transitions. [2021-11-23 12:23:45,673 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:45,673 INFO L276 IsEmpty]: Start isEmpty. Operand 6180 states and 8727 transitions. [2021-11-23 12:23:45,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-23 12:23:45,676 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:23:45,676 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, 1, 1, 1, 1, 1, 1] [2021-11-23 12:23:45,676 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 12:23:45,676 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:23:45,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:23:45,678 INFO L85 PathProgramCache]: Analyzing trace with hash 633926274, now seen corresponding path program 1 times [2021-11-23 12:23:45,680 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:23:45,681 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519115898] [2021-11-23 12:23:45,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:23:45,681 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:23:45,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:23:45,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:23:45,879 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:23:45,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519115898] [2021-11-23 12:23:45,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519115898] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:23:45,880 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:23:45,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 12:23:45,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089671045] [2021-11-23 12:23:45,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:23:45,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:23:45,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:23:45,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:23:45,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:45,882 INFO L87 Difference]: Start difference. First operand 6180 states and 8727 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:46,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:23:46,095 INFO L93 Difference]: Finished difference Result 6180 states and 8727 transitions. [2021-11-23 12:23:46,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:23:46,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 35 [2021-11-23 12:23:46,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:23:46,140 INFO L225 Difference]: With dead ends: 6180 [2021-11-23 12:23:46,140 INFO L226 Difference]: Without dead ends: 6178 [2021-11-23 12:23:46,145 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:46,146 INFO L933 BasicCegarLoop]: 2196 mSDtfsCounter, 2164 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2164 SdHoareTripleChecker+Valid, 2196 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:23:46,147 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2164 Valid, 2196 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:23:46,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6178 states. [2021-11-23 12:23:46,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6178 to 6178. [2021-11-23 12:23:46,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6178 states, 5975 states have (on average 1.3979916317991632) internal successors, (8353), 5989 states have internal predecessors, (8353), 124 states have call successors, (124), 76 states have call predecessors, (124), 76 states have return successors, (248), 116 states have call predecessors, (248), 124 states have call successors, (248) [2021-11-23 12:23:46,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6178 states to 6178 states and 8725 transitions. [2021-11-23 12:23:46,518 INFO L78 Accepts]: Start accepts. Automaton has 6178 states and 8725 transitions. Word has length 35 [2021-11-23 12:23:46,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:23:46,520 INFO L470 AbstractCegarLoop]: Abstraction has 6178 states and 8725 transitions. [2021-11-23 12:23:46,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:46,521 INFO L276 IsEmpty]: Start isEmpty. Operand 6178 states and 8725 transitions. [2021-11-23 12:23:46,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-11-23 12:23:46,522 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:23:46,522 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:23:46,522 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 12:23:46,522 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:23:46,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:23:46,523 INFO L85 PathProgramCache]: Analyzing trace with hash -1823118403, now seen corresponding path program 1 times [2021-11-23 12:23:46,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:23:46,526 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [298544351] [2021-11-23 12:23:46,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:23:46,526 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:23:46,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:23:46,684 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:23:46,684 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:23:46,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [298544351] [2021-11-23 12:23:46,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [298544351] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:23:46,685 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:23:46,685 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 12:23:46,685 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681464638] [2021-11-23 12:23:46,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:23:46,686 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:23:46,686 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:23:46,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:23:46,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:46,687 INFO L87 Difference]: Start difference. First operand 6178 states and 8725 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:46,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:23:46,892 INFO L93 Difference]: Finished difference Result 6178 states and 8725 transitions. [2021-11-23 12:23:46,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:23:46,893 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-11-23 12:23:46,893 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:23:46,937 INFO L225 Difference]: With dead ends: 6178 [2021-11-23 12:23:46,937 INFO L226 Difference]: Without dead ends: 6176 [2021-11-23 12:23:46,943 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:46,944 INFO L933 BasicCegarLoop]: 2194 mSDtfsCounter, 2161 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2161 SdHoareTripleChecker+Valid, 2194 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:23:46,945 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2161 Valid, 2194 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:23:46,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6176 states. [2021-11-23 12:23:47,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6176 to 6176. [2021-11-23 12:23:47,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6176 states, 5974 states have (on average 1.3978908603950453) internal successors, (8351), 5987 states have internal predecessors, (8351), 124 states have call successors, (124), 76 states have call predecessors, (124), 76 states have return successors, (248), 116 states have call predecessors, (248), 124 states have call successors, (248) [2021-11-23 12:23:47,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6176 states to 6176 states and 8723 transitions. [2021-11-23 12:23:47,343 INFO L78 Accepts]: Start accepts. Automaton has 6176 states and 8723 transitions. Word has length 36 [2021-11-23 12:23:47,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:23:47,343 INFO L470 AbstractCegarLoop]: Abstraction has 6176 states and 8723 transitions. [2021-11-23 12:23:47,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:47,344 INFO L276 IsEmpty]: Start isEmpty. Operand 6176 states and 8723 transitions. [2021-11-23 12:23:47,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2021-11-23 12:23:47,346 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:23:47,346 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, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:23:47,346 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 12:23:47,347 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:23:47,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:23:47,347 INFO L85 PathProgramCache]: Analyzing trace with hash -682092051, now seen corresponding path program 1 times [2021-11-23 12:23:47,347 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:23:47,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276112962] [2021-11-23 12:23:47,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:23:47,348 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:23:47,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:23:47,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:23:47,532 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:23:47,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276112962] [2021-11-23 12:23:47,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276112962] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:23:47,532 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:23:47,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-11-23 12:23:47,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650707099] [2021-11-23 12:23:47,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:23:47,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:23:47,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:23:47,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:23:47,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:47,534 INFO L87 Difference]: Start difference. First operand 6176 states and 8723 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:47,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:23:47,798 INFO L93 Difference]: Finished difference Result 6176 states and 8723 transitions. [2021-11-23 12:23:47,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:23:47,798 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 37 [2021-11-23 12:23:47,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:23:47,835 INFO L225 Difference]: With dead ends: 6176 [2021-11-23 12:23:47,835 INFO L226 Difference]: Without dead ends: 6165 [2021-11-23 12:23:47,840 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 12:23:47,841 INFO L933 BasicCegarLoop]: 2193 mSDtfsCounter, 2158 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2158 SdHoareTripleChecker+Valid, 2193 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:23:47,842 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2158 Valid, 2193 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:23:47,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6165 states. [2021-11-23 12:23:48,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6165 to 6165. [2021-11-23 12:23:48,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6165 states, 5964 states have (on average 1.3980549966465459) internal successors, (8338), 5976 states have internal predecessors, (8338), 124 states have call successors, (124), 76 states have call predecessors, (124), 76 states have return successors, (248), 116 states have call predecessors, (248), 124 states have call successors, (248) [2021-11-23 12:23:48,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6165 states to 6165 states and 8710 transitions. [2021-11-23 12:23:48,153 INFO L78 Accepts]: Start accepts. Automaton has 6165 states and 8710 transitions. Word has length 37 [2021-11-23 12:23:48,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:23:48,154 INFO L470 AbstractCegarLoop]: Abstraction has 6165 states and 8710 transitions. [2021-11-23 12:23:48,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-23 12:23:48,154 INFO L276 IsEmpty]: Start isEmpty. Operand 6165 states and 8710 transitions. [2021-11-23 12:23:48,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2021-11-23 12:23:48,158 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:23:48,158 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 12:23:48,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 12:23:48,159 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:23:48,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:23:48,159 INFO L85 PathProgramCache]: Analyzing trace with hash -1151520886, now seen corresponding path program 1 times [2021-11-23 12:23:48,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:23:48,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939153092] [2021-11-23 12:23:48,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:23:48,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:23:48,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:23:48,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-23 12:23:48,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:23:48,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-11-23 12:23:48,391 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:23:48,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939153092] [2021-11-23 12:23:48,392 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [939153092] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:23:48,392 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:23:48,392 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 12:23:48,392 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087449498] [2021-11-23 12:23:48,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:23:48,393 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 12:23:48,393 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:23:48,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 12:23:48,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:23:48,394 INFO L87 Difference]: Start difference. First operand 6165 states and 8710 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:23:52,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:23:55,368 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:24:02,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:24:02,251 INFO L93 Difference]: Finished difference Result 18787 states and 27433 transitions. [2021-11-23 12:24:02,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 12:24:02,252 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 85 [2021-11-23 12:24:02,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:24:02,333 INFO L225 Difference]: With dead ends: 18787 [2021-11-23 12:24:02,333 INFO L226 Difference]: Without dead ends: 12652 [2021-11-23 12:24:02,394 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:24:02,394 INFO L933 BasicCegarLoop]: 2195 mSDtfsCounter, 2649 mSDsluCounter, 5318 mSDsCounter, 0 mSdLazyCounter, 1346 mSolverCounterSat, 330 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2663 SdHoareTripleChecker+Valid, 7513 SdHoareTripleChecker+Invalid, 1677 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 330 IncrementalHoareTripleChecker+Valid, 1346 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:24:02,395 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2663 Valid, 7513 Invalid, 1677 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [330 Valid, 1346 Invalid, 1 Unknown, 0 Unchecked, 13.1s Time] [2021-11-23 12:24:02,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12652 states. [2021-11-23 12:24:03,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12652 to 12559. [2021-11-23 12:24:03,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12559 states, 12022 states have (on average 1.3600898353019464) internal successors, (16351), 12098 states have internal predecessors, (16351), 264 states have call successors, (264), 148 states have call predecessors, (264), 272 states have return successors, (1096), 320 states have call predecessors, (1096), 264 states have call successors, (1096) [2021-11-23 12:24:03,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12559 states to 12559 states and 17711 transitions. [2021-11-23 12:24:03,166 INFO L78 Accepts]: Start accepts. Automaton has 12559 states and 17711 transitions. Word has length 85 [2021-11-23 12:24:03,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:24:03,166 INFO L470 AbstractCegarLoop]: Abstraction has 12559 states and 17711 transitions. [2021-11-23 12:24:03,167 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:24:03,167 INFO L276 IsEmpty]: Start isEmpty. Operand 12559 states and 17711 transitions. [2021-11-23 12:24:03,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2021-11-23 12:24:03,170 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:24:03,171 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 12:24:03,171 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 12:24:03,171 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:24:03,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:24:03,172 INFO L85 PathProgramCache]: Analyzing trace with hash -1571045977, now seen corresponding path program 1 times [2021-11-23 12:24:03,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:24:03,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948655224] [2021-11-23 12:24:03,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:24:03,173 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:24:03,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:03,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-23 12:24:03,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:03,417 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 12:24:03,417 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:24:03,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948655224] [2021-11-23 12:24:03,418 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [948655224] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:24:03,418 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:24:03,418 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 12:24:03,418 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033034255] [2021-11-23 12:24:03,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:24:03,419 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:24:03,419 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:24:03,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:24:03,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:24:03,421 INFO L87 Difference]: Start difference. First operand 12559 states and 17711 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:24:06,982 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:24:09,964 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:24:15,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:24:15,513 INFO L93 Difference]: Finished difference Result 25168 states and 36342 transitions. [2021-11-23 12:24:15,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 12:24:15,514 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 94 [2021-11-23 12:24:15,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:24:15,584 INFO L225 Difference]: With dead ends: 25168 [2021-11-23 12:24:15,585 INFO L226 Difference]: Without dead ends: 12639 [2021-11-23 12:24:15,644 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:24:15,645 INFO L933 BasicCegarLoop]: 2118 mSDtfsCounter, 200 mSDsluCounter, 3417 mSDsCounter, 0 mSdLazyCounter, 842 mSolverCounterSat, 61 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 5535 SdHoareTripleChecker+Invalid, 905 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 842 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.6s IncrementalHoareTripleChecker+Time [2021-11-23 12:24:15,645 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [200 Valid, 5535 Invalid, 905 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 842 Invalid, 2 Unknown, 0 Unchecked, 11.6s Time] [2021-11-23 12:24:15,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12639 states. [2021-11-23 12:24:16,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12639 to 12559. [2021-11-23 12:24:16,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12559 states, 12022 states have (on average 1.3574280485776078) internal successors, (16319), 12098 states have internal predecessors, (16319), 264 states have call successors, (264), 148 states have call predecessors, (264), 272 states have return successors, (1096), 320 states have call predecessors, (1096), 264 states have call successors, (1096) [2021-11-23 12:24:16,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12559 states to 12559 states and 17679 transitions. [2021-11-23 12:24:16,453 INFO L78 Accepts]: Start accepts. Automaton has 12559 states and 17679 transitions. Word has length 94 [2021-11-23 12:24:16,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:24:16,454 INFO L470 AbstractCegarLoop]: Abstraction has 12559 states and 17679 transitions. [2021-11-23 12:24:16,455 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 3 states have internal predecessors, (91), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:24:16,455 INFO L276 IsEmpty]: Start isEmpty. Operand 12559 states and 17679 transitions. [2021-11-23 12:24:16,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2021-11-23 12:24:16,461 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:24:16,461 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-23 12:24:16,461 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-23 12:24:16,462 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:24:16,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:24:16,462 INFO L85 PathProgramCache]: Analyzing trace with hash -1149256138, now seen corresponding path program 1 times [2021-11-23 12:24:16,462 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:24:16,462 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851786308] [2021-11-23 12:24:16,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:24:16,463 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:24:16,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:16,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-23 12:24:16,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:16,779 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 12:24:16,780 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:24:16,780 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851786308] [2021-11-23 12:24:16,780 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1851786308] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:24:16,780 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:24:16,780 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 12:24:16,781 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981386963] [2021-11-23 12:24:16,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:24:16,781 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 12:24:16,781 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:24:16,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 12:24:16,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:24:16,782 INFO L87 Difference]: Start difference. First operand 12559 states and 17679 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:24:19,505 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:24:22,803 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:24:25,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:24:31,693 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:24:33,197 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:24:39,618 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:24:39,619 INFO L93 Difference]: Finished difference Result 37292 states and 54994 transitions. [2021-11-23 12:24:39,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 12:24:39,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 95 [2021-11-23 12:24:39,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:24:39,694 INFO L225 Difference]: With dead ends: 37292 [2021-11-23 12:24:39,694 INFO L226 Difference]: Without dead ends: 13355 [2021-11-23 12:24:39,793 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:24:39,794 INFO L933 BasicCegarLoop]: 3863 mSDtfsCounter, 4264 mSDsluCounter, 6434 mSDsCounter, 0 mSdLazyCounter, 1708 mSolverCounterSat, 199 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4284 SdHoareTripleChecker+Valid, 10297 SdHoareTripleChecker+Invalid, 1910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 199 IncrementalHoareTripleChecker+Valid, 1708 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.7s IncrementalHoareTripleChecker+Time [2021-11-23 12:24:39,795 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4284 Valid, 10297 Invalid, 1910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [199 Valid, 1708 Invalid, 3 Unknown, 0 Unchecked, 21.7s Time] [2021-11-23 12:24:39,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13355 states. [2021-11-23 12:24:40,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13355 to 12855. [2021-11-23 12:24:40,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12855 states, 12182 states have (on average 1.3533902479067477) internal successors, (16487), 12278 states have internal predecessors, (16487), 328 states have call successors, (328), 204 states have call predecessors, (328), 344 states have return successors, (1444), 380 states have call predecessors, (1444), 328 states have call successors, (1444) [2021-11-23 12:24:40,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12855 states to 12855 states and 18259 transitions. [2021-11-23 12:24:40,516 INFO L78 Accepts]: Start accepts. Automaton has 12855 states and 18259 transitions. Word has length 95 [2021-11-23 12:24:40,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:24:40,516 INFO L470 AbstractCegarLoop]: Abstraction has 12855 states and 18259 transitions. [2021-11-23 12:24:40,517 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:24:40,517 INFO L276 IsEmpty]: Start isEmpty. Operand 12855 states and 18259 transitions. [2021-11-23 12:24:40,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-11-23 12:24:40,527 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:24:40,528 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:24:40,528 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-23 12:24:40,528 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:24:40,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:24:40,529 INFO L85 PathProgramCache]: Analyzing trace with hash -401550675, now seen corresponding path program 1 times [2021-11-23 12:24:40,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:24:40,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962306956] [2021-11-23 12:24:40,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:24:40,529 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:24:40,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:40,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-23 12:24:40,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:40,967 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 12:24:40,968 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:24:40,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962306956] [2021-11-23 12:24:40,968 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962306956] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:24:40,968 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1946046115] [2021-11-23 12:24:40,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:24:40,969 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:24:40,969 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:24:40,971 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:24:40,997 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 12:24:41,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:41,826 INFO L263 TraceCheckSpWp]: Trace formula consists of 2229 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 12:24:41,839 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:24:42,082 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:24:42,082 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:24:42,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1946046115] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:24:42,083 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:24:42,083 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-23 12:24:42,083 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556806677] [2021-11-23 12:24:42,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:24:42,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:24:42,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:24:42,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:24:42,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 12:24:42,086 INFO L87 Difference]: Start difference. First operand 12855 states and 18259 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:24:43,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:24:43,080 INFO L93 Difference]: Finished difference Result 25712 states and 37514 transitions. [2021-11-23 12:24:43,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:24:43,086 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 123 [2021-11-23 12:24:43,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:24:43,156 INFO L225 Difference]: With dead ends: 25712 [2021-11-23 12:24:43,156 INFO L226 Difference]: Without dead ends: 12887 [2021-11-23 12:24:43,235 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 12:24:43,236 INFO L933 BasicCegarLoop]: 2021 mSDtfsCounter, 4 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4039 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2021-11-23 12:24:43,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 4039 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2021-11-23 12:24:43,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12887 states. [2021-11-23 12:24:44,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12887 to 12863. [2021-11-23 12:24:44,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12863 states, 12190 states have (on average 1.3531583264971287) internal successors, (16495), 12286 states have internal predecessors, (16495), 328 states have call successors, (328), 204 states have call predecessors, (328), 344 states have return successors, (1444), 380 states have call predecessors, (1444), 328 states have call successors, (1444) [2021-11-23 12:24:44,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12863 states to 12863 states and 18267 transitions. [2021-11-23 12:24:44,104 INFO L78 Accepts]: Start accepts. Automaton has 12863 states and 18267 transitions. Word has length 123 [2021-11-23 12:24:44,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:24:44,105 INFO L470 AbstractCegarLoop]: Abstraction has 12863 states and 18267 transitions. [2021-11-23 12:24:44,105 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:24:44,105 INFO L276 IsEmpty]: Start isEmpty. Operand 12863 states and 18267 transitions. [2021-11-23 12:24:44,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2021-11-23 12:24:44,113 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:24:44,113 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:24:44,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 12:24:44,327 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:24:44,327 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:24:44,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:24:44,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1366435995, now seen corresponding path program 1 times [2021-11-23 12:24:44,328 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:24:44,328 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176947112] [2021-11-23 12:24:44,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:24:44,328 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:24:44,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:44,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-23 12:24:44,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:44,647 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:24:44,647 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:24:44,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176947112] [2021-11-23 12:24:44,648 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176947112] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:24:44,648 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [734200135] [2021-11-23 12:24:44,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:24:44,648 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:24:44,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:24:44,649 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:24:44,667 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 12:24:45,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:45,478 INFO L263 TraceCheckSpWp]: Trace formula consists of 2259 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 12:24:45,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:24:45,671 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-11-23 12:24:45,671 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:24:45,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [734200135] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:24:45,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:24:45,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-23 12:24:45,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77788148] [2021-11-23 12:24:45,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:24:45,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:24:45,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:24:45,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:24:45,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 12:24:45,673 INFO L87 Difference]: Start difference. First operand 12863 states and 18267 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:24:46,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:24:46,143 INFO L93 Difference]: Finished difference Result 25712 states and 37506 transitions. [2021-11-23 12:24:46,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:24:46,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 126 [2021-11-23 12:24:46,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:24:46,208 INFO L225 Difference]: With dead ends: 25712 [2021-11-23 12:24:46,208 INFO L226 Difference]: Without dead ends: 12879 [2021-11-23 12:24:46,256 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-11-23 12:24:46,257 INFO L933 BasicCegarLoop]: 2022 mSDtfsCounter, 1 mSDsluCounter, 2019 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4041 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:24:46,257 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 4041 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:24:46,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12879 states. [2021-11-23 12:24:46,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12879 to 12871. [2021-11-23 12:24:46,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12871 states, 12198 states have (on average 1.352926709296606) internal successors, (16503), 12294 states have internal predecessors, (16503), 328 states have call successors, (328), 204 states have call predecessors, (328), 344 states have return successors, (1444), 380 states have call predecessors, (1444), 328 states have call successors, (1444) [2021-11-23 12:24:46,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12871 states to 12871 states and 18275 transitions. [2021-11-23 12:24:46,996 INFO L78 Accepts]: Start accepts. Automaton has 12871 states and 18275 transitions. Word has length 126 [2021-11-23 12:24:46,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:24:46,996 INFO L470 AbstractCegarLoop]: Abstraction has 12871 states and 18275 transitions. [2021-11-23 12:24:46,997 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:24:46,997 INFO L276 IsEmpty]: Start isEmpty. Operand 12871 states and 18275 transitions. [2021-11-23 12:24:47,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2021-11-23 12:24:47,006 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:24:47,006 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:24:47,053 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 12:24:47,219 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-23 12:24:47,219 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:24:47,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:24:47,220 INFO L85 PathProgramCache]: Analyzing trace with hash -1976162537, now seen corresponding path program 1 times [2021-11-23 12:24:47,220 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:24:47,220 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969466344] [2021-11-23 12:24:47,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:24:47,220 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:24:47,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:47,407 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-23 12:24:47,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:47,545 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 12:24:47,546 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:24:47,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969466344] [2021-11-23 12:24:47,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969466344] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:24:47,546 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520446281] [2021-11-23 12:24:47,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:24:47,547 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:24:47,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:24:47,548 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:24:47,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 12:24:48,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:24:48,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 2269 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 12:24:48,393 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:24:48,625 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 12:24:48,626 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:24:48,864 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-11-23 12:24:48,864 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520446281] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 12:24:48,864 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 12:24:48,865 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2021-11-23 12:24:48,865 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243429831] [2021-11-23 12:24:48,865 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 12:24:48,865 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 12:24:48,866 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:24:48,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 12:24:48,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-23 12:24:48,866 INFO L87 Difference]: Start difference. First operand 12871 states and 18275 transitions. Second operand has 8 states, 8 states have (on average 18.875) internal successors, (151), 7 states have internal predecessors, (151), 1 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-11-23 12:24:51,443 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:24:53,735 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:25:02,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:25:02,044 INFO L93 Difference]: Finished difference Result 40052 states and 58174 transitions. [2021-11-23 12:25:02,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 12:25:02,044 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 18.875) internal successors, (151), 7 states have internal predecessors, (151), 1 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 128 [2021-11-23 12:25:02,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:25:02,222 INFO L225 Difference]: With dead ends: 40052 [2021-11-23 12:25:02,222 INFO L226 Difference]: Without dead ends: 27211 [2021-11-23 12:25:02,271 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 261 GetRequests, 255 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-23 12:25:02,271 INFO L933 BasicCegarLoop]: 2569 mSDtfsCounter, 4005 mSDsluCounter, 9302 mSDsCounter, 0 mSdLazyCounter, 1103 mSolverCounterSat, 57 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4018 SdHoareTripleChecker+Valid, 11871 SdHoareTripleChecker+Invalid, 1161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 1103 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:25:02,272 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4018 Valid, 11871 Invalid, 1161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 1103 Invalid, 1 Unknown, 0 Unchecked, 12.1s Time] [2021-11-23 12:25:02,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27211 states. [2021-11-23 12:25:03,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27211 to 13191. [2021-11-23 12:25:03,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13191 states, 12518 states have (on average 1.3515737338232945) internal successors, (16919), 12614 states have internal predecessors, (16919), 328 states have call successors, (328), 204 states have call predecessors, (328), 344 states have return successors, (1444), 380 states have call predecessors, (1444), 328 states have call successors, (1444) [2021-11-23 12:25:03,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13191 states to 13191 states and 18691 transitions. [2021-11-23 12:25:03,466 INFO L78 Accepts]: Start accepts. Automaton has 13191 states and 18691 transitions. Word has length 128 [2021-11-23 12:25:03,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:25:03,467 INFO L470 AbstractCegarLoop]: Abstraction has 13191 states and 18691 transitions. [2021-11-23 12:25:03,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 18.875) internal successors, (151), 7 states have internal predecessors, (151), 1 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-11-23 12:25:03,467 INFO L276 IsEmpty]: Start isEmpty. Operand 13191 states and 18691 transitions. [2021-11-23 12:25:03,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-23 12:25:03,480 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:25:03,480 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 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-11-23 12:25:03,528 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 12:25:03,706 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 12:25:03,706 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:25:03,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:25:03,707 INFO L85 PathProgramCache]: Analyzing trace with hash -1007596170, now seen corresponding path program 1 times [2021-11-23 12:25:03,707 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:25:03,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098908696] [2021-11-23 12:25:03,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:25:03,707 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:25:03,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:03,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-23 12:25:03,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:03,978 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 12:25:03,979 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:25:03,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098908696] [2021-11-23 12:25:03,979 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098908696] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:25:03,979 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:25:03,979 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 12:25:03,980 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520936466] [2021-11-23 12:25:03,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:25:03,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:25:03,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:25:03,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:25:03,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:25:03,981 INFO L87 Difference]: Start difference. First operand 13191 states and 18691 transitions. Second operand has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:25:06,494 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:25:09,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:25:10,515 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:25:15,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:25:15,705 INFO L93 Difference]: Finished difference Result 26820 states and 39150 transitions. [2021-11-23 12:25:15,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 12:25:15,706 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 140 [2021-11-23 12:25:15,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:25:15,764 INFO L225 Difference]: With dead ends: 26820 [2021-11-23 12:25:15,764 INFO L226 Difference]: Without dead ends: 13659 [2021-11-23 12:25:15,818 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:25:15,819 INFO L933 BasicCegarLoop]: 1966 mSDtfsCounter, 207 mSDsluCounter, 3208 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 47 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 5174 SdHoareTripleChecker+Invalid, 808 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:25:15,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [207 Valid, 5174 Invalid, 808 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 759 Invalid, 2 Unknown, 0 Unchecked, 11.1s Time] [2021-11-23 12:25:15,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13659 states. [2021-11-23 12:25:16,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13659 to 13207. [2021-11-23 12:25:16,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13207 states, 12534 states have (on average 1.3511249401627572) internal successors, (16935), 12630 states have internal predecessors, (16935), 328 states have call successors, (328), 204 states have call predecessors, (328), 344 states have return successors, (1444), 380 states have call predecessors, (1444), 328 states have call successors, (1444) [2021-11-23 12:25:16,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13207 states to 13207 states and 18707 transitions. [2021-11-23 12:25:16,627 INFO L78 Accepts]: Start accepts. Automaton has 13207 states and 18707 transitions. Word has length 140 [2021-11-23 12:25:16,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:25:16,628 INFO L470 AbstractCegarLoop]: Abstraction has 13207 states and 18707 transitions. [2021-11-23 12:25:16,628 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.25) internal successors, (137), 3 states have internal predecessors, (137), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:25:16,628 INFO L276 IsEmpty]: Start isEmpty. Operand 13207 states and 18707 transitions. [2021-11-23 12:25:16,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2021-11-23 12:25:16,641 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:25:16,641 INFO L514 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 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-11-23 12:25:16,641 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-23 12:25:16,641 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:25:16,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:25:16,642 INFO L85 PathProgramCache]: Analyzing trace with hash 863405057, now seen corresponding path program 1 times [2021-11-23 12:25:16,642 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:25:16,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1625652095] [2021-11-23 12:25:16,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:25:16,643 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:25:16,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:16,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-23 12:25:16,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:16,913 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 12:25:16,914 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:25:16,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1625652095] [2021-11-23 12:25:16,914 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1625652095] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:25:16,914 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121485216] [2021-11-23 12:25:16,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:25:16,914 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:25:16,915 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:25:16,915 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:25:16,941 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 12:25:17,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:17,811 INFO L263 TraceCheckSpWp]: Trace formula consists of 2449 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 12:25:17,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:25:18,083 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 12:25:18,083 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:25:18,486 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-11-23 12:25:18,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121485216] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 12:25:18,486 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 12:25:18,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2021-11-23 12:25:18,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990642848] [2021-11-23 12:25:18,487 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 12:25:18,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 12:25:18,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:25:18,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 12:25:18,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-23 12:25:18,489 INFO L87 Difference]: Start difference. First operand 13207 states and 18707 transitions. Second operand has 8 states, 8 states have (on average 19.5) internal successors, (156), 7 states have internal predecessors, (156), 1 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-11-23 12:25:21,003 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:25:23,651 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:25:29,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:25:29,996 INFO L93 Difference]: Finished difference Result 27012 states and 39390 transitions. [2021-11-23 12:25:29,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 12:25:29,997 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 7 states have internal predecessors, (156), 1 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 145 [2021-11-23 12:25:29,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:25:30,066 INFO L225 Difference]: With dead ends: 27012 [2021-11-23 12:25:30,066 INFO L226 Difference]: Without dead ends: 13835 [2021-11-23 12:25:30,110 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 289 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-23 12:25:30,111 INFO L933 BasicCegarLoop]: 1966 mSDtfsCounter, 263 mSDsluCounter, 5174 mSDsCounter, 0 mSdLazyCounter, 837 mSolverCounterSat, 61 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 7140 SdHoareTripleChecker+Invalid, 899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 61 IncrementalHoareTripleChecker+Valid, 837 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2021-11-23 12:25:30,111 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [263 Valid, 7140 Invalid, 899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [61 Valid, 837 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2021-11-23 12:25:30,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13835 states. [2021-11-23 12:25:30,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13835 to 13447. [2021-11-23 12:25:30,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13447 states, 12774 states have (on average 1.3464067637388446) internal successors, (17199), 12870 states have internal predecessors, (17199), 328 states have call successors, (328), 204 states have call predecessors, (328), 344 states have return successors, (1444), 380 states have call predecessors, (1444), 328 states have call successors, (1444) [2021-11-23 12:25:30,913 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13447 states to 13447 states and 18971 transitions. [2021-11-23 12:25:30,914 INFO L78 Accepts]: Start accepts. Automaton has 13447 states and 18971 transitions. Word has length 145 [2021-11-23 12:25:30,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:25:30,915 INFO L470 AbstractCegarLoop]: Abstraction has 13447 states and 18971 transitions. [2021-11-23 12:25:30,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 19.5) internal successors, (156), 7 states have internal predecessors, (156), 1 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-11-23 12:25:30,915 INFO L276 IsEmpty]: Start isEmpty. Operand 13447 states and 18971 transitions. [2021-11-23 12:25:30,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-11-23 12:25:30,928 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:25:30,928 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 12:25:30,966 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-23 12:25:31,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:25:31,143 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:25:31,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:25:31,144 INFO L85 PathProgramCache]: Analyzing trace with hash 1473087920, now seen corresponding path program 1 times [2021-11-23 12:25:31,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:25:31,144 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849679490] [2021-11-23 12:25:31,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:25:31,144 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:25:31,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:31,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-23 12:25:31,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:31,467 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-23 12:25:31,468 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:25:31,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849679490] [2021-11-23 12:25:31,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849679490] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:25:31,468 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956272003] [2021-11-23 12:25:31,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:25:31,468 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:25:31,469 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:25:31,469 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:25:31,485 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 12:25:32,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:32,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 2449 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 12:25:32,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:25:32,575 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-23 12:25:32,575 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 12:25:32,813 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2021-11-23 12:25:32,814 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [956272003] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 12:25:32,814 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2021-11-23 12:25:32,814 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2021-11-23 12:25:32,814 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457992498] [2021-11-23 12:25:32,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2021-11-23 12:25:32,815 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-23 12:25:32,815 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:25:32,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-23 12:25:32,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-23 12:25:32,816 INFO L87 Difference]: Start difference. First operand 13447 states and 18971 transitions. Second operand has 8 states, 8 states have (on average 16.75) internal successors, (134), 7 states have internal predecessors, (134), 1 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-11-23 12:25:35,251 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:25:38,313 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:25:44,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:25:44,423 INFO L93 Difference]: Finished difference Result 27300 states and 39678 transitions. [2021-11-23 12:25:44,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 12:25:44,424 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 7 states have internal predecessors, (134), 1 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 158 [2021-11-23 12:25:44,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:25:44,470 INFO L225 Difference]: With dead ends: 27300 [2021-11-23 12:25:44,470 INFO L226 Difference]: Without dead ends: 13883 [2021-11-23 12:25:44,500 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 315 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2021-11-23 12:25:44,501 INFO L933 BasicCegarLoop]: 1970 mSDtfsCounter, 201 mSDsluCounter, 5185 mSDsCounter, 0 mSdLazyCounter, 814 mSolverCounterSat, 49 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 201 SdHoareTripleChecker+Valid, 7155 SdHoareTripleChecker+Invalid, 865 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 814 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-11-23 12:25:44,501 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [201 Valid, 7155 Invalid, 865 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 814 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2021-11-23 12:25:44,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13883 states. [2021-11-23 12:25:45,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13883 to 13495. [2021-11-23 12:25:45,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13495 states, 12822 states have (on average 1.3451099672437996) internal successors, (17247), 12918 states have internal predecessors, (17247), 328 states have call successors, (328), 204 states have call predecessors, (328), 344 states have return successors, (1444), 380 states have call predecessors, (1444), 328 states have call successors, (1444) [2021-11-23 12:25:45,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13495 states to 13495 states and 19019 transitions. [2021-11-23 12:25:45,268 INFO L78 Accepts]: Start accepts. Automaton has 13495 states and 19019 transitions. Word has length 158 [2021-11-23 12:25:45,269 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:25:45,269 INFO L470 AbstractCegarLoop]: Abstraction has 13495 states and 19019 transitions. [2021-11-23 12:25:45,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.75) internal successors, (134), 7 states have internal predecessors, (134), 1 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-11-23 12:25:45,269 INFO L276 IsEmpty]: Start isEmpty. Operand 13495 states and 19019 transitions. [2021-11-23 12:25:45,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-23 12:25:45,283 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:25:45,283 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 12:25:45,322 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-23 12:25:45,511 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:25:45,511 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:25:45,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:25:45,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1711869130, now seen corresponding path program 2 times [2021-11-23 12:25:45,512 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:25:45,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455235751] [2021-11-23 12:25:45,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:25:45,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:25:45,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:45,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-11-23 12:25:45,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:45,930 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2021-11-23 12:25:45,930 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:25:45,930 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455235751] [2021-11-23 12:25:45,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455235751] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:25:45,931 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788585529] [2021-11-23 12:25:45,931 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-23 12:25:45,931 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:25:45,931 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:25:45,935 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:25:45,957 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 12:25:46,596 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2021-11-23 12:25:46,596 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-11-23 12:25:46,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 1404 conjuncts, 5 conjunts are in the unsatisfiable core [2021-11-23 12:25:46,606 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:25:46,908 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-11-23 12:25:46,908 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:25:46,908 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1788585529] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:25:46,909 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:25:46,909 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-11-23 12:25:46,909 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976668039] [2021-11-23 12:25:46,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:25:46,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 12:25:46,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:25:46,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 12:25:46,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 12:25:46,910 INFO L87 Difference]: Start difference. First operand 13495 states and 19019 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:25:47,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:25:47,820 INFO L93 Difference]: Finished difference Result 26962 states and 38005 transitions. [2021-11-23 12:25:47,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 12:25:47,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 160 [2021-11-23 12:25:47,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:25:47,982 INFO L225 Difference]: With dead ends: 26962 [2021-11-23 12:25:47,983 INFO L226 Difference]: Without dead ends: 13496 [2021-11-23 12:25:48,003 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 12:25:48,004 INFO L933 BasicCegarLoop]: 2023 mSDtfsCounter, 0 mSDsluCounter, 2021 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4044 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-23 12:25:48,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 4044 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-23 12:25:48,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13496 states. [2021-11-23 12:25:48,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13496 to 13496. [2021-11-23 12:25:48,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13496 states, 12823 states have (on average 1.3450830538875458) internal successors, (17248), 12919 states have internal predecessors, (17248), 328 states have call successors, (328), 204 states have call predecessors, (328), 344 states have return successors, (1444), 380 states have call predecessors, (1444), 328 states have call successors, (1444) [2021-11-23 12:25:48,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13496 states to 13496 states and 19020 transitions. [2021-11-23 12:25:48,725 INFO L78 Accepts]: Start accepts. Automaton has 13496 states and 19020 transitions. Word has length 160 [2021-11-23 12:25:48,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:25:48,726 INFO L470 AbstractCegarLoop]: Abstraction has 13496 states and 19020 transitions. [2021-11-23 12:25:48,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:25:48,726 INFO L276 IsEmpty]: Start isEmpty. Operand 13496 states and 19020 transitions. [2021-11-23 12:25:48,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-23 12:25:48,734 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:25:48,734 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 12:25:48,775 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-11-23 12:25:48,959 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-11-23 12:25:48,959 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:25:48,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:25:48,960 INFO L85 PathProgramCache]: Analyzing trace with hash 734489689, now seen corresponding path program 1 times [2021-11-23 12:25:48,960 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:25:48,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [393247093] [2021-11-23 12:25:48,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:25:48,960 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:25:49,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:49,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-23 12:25:49,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:49,286 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 12:25:49,286 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:25:49,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [393247093] [2021-11-23 12:25:49,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [393247093] provided 0 perfect and 1 imperfect interpolant sequences [2021-11-23 12:25:49,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900756911] [2021-11-23 12:25:49,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:25:49,289 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 12:25:49,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 [2021-11-23 12:25:49,291 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 12:25:49,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-11-23 12:25:49,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:49,995 INFO L263 TraceCheckSpWp]: Trace formula consists of 2530 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 12:25:49,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 12:25:50,408 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 12:25:50,408 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 12:25:50,408 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900756911] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:25:50,408 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-23 12:25:50,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 6 [2021-11-23 12:25:50,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634173050] [2021-11-23 12:25:50,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:25:50,409 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:25:50,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:25:50,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:25:50,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 12:25:50,410 INFO L87 Difference]: Start difference. First operand 13496 states and 19020 transitions. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:25:52,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:25:52,272 INFO L93 Difference]: Finished difference Result 40427 states and 56986 transitions. [2021-11-23 12:25:52,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 12:25:52,273 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 161 [2021-11-23 12:25:52,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:25:52,444 INFO L225 Difference]: With dead ends: 40427 [2021-11-23 12:25:52,444 INFO L226 Difference]: Without dead ends: 40420 [2021-11-23 12:25:52,464 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-11-23 12:25:52,465 INFO L933 BasicCegarLoop]: 4027 mSDtfsCounter, 3883 mSDsluCounter, 3943 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3883 SdHoareTripleChecker+Valid, 7970 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-23 12:25:52,465 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3883 Valid, 7970 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-23 12:25:52,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40420 states. [2021-11-23 12:25:54,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40420 to 40408. [2021-11-23 12:25:54,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40408 states, 38391 states have (on average 1.3454194993618296) internal successors, (51652), 38683 states have internal predecessors, (51652), 984 states have call successors, (984), 612 states have call predecessors, (984), 1032 states have return successors, (4332), 1136 states have call predecessors, (4332), 984 states have call successors, (4332) [2021-11-23 12:25:54,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40408 states to 40408 states and 56968 transitions. [2021-11-23 12:25:54,408 INFO L78 Accepts]: Start accepts. Automaton has 40408 states and 56968 transitions. Word has length 161 [2021-11-23 12:25:54,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:25:54,409 INFO L470 AbstractCegarLoop]: Abstraction has 40408 states and 56968 transitions. [2021-11-23 12:25:54,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:25:54,409 INFO L276 IsEmpty]: Start isEmpty. Operand 40408 states and 56968 transitions. [2021-11-23 12:25:54,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2021-11-23 12:25:54,427 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:25:54,427 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 12:25:54,465 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-11-23 12:25:54,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40db5906-ceba-47f1-9e4b-23af1723bcb0/bin/uautomizer-wIGwrQj20G/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-11-23 12:25:54,643 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:25:54,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:25:54,644 INFO L85 PathProgramCache]: Analyzing trace with hash 147683675, now seen corresponding path program 1 times [2021-11-23 12:25:54,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:25:54,644 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201173963] [2021-11-23 12:25:54,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:25:54,644 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:25:54,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:54,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-23 12:25:54,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:25:54,947 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 12:25:54,947 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:25:54,947 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201173963] [2021-11-23 12:25:54,948 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201173963] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:25:54,948 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:25:54,948 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 12:25:54,948 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1044255777] [2021-11-23 12:25:54,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:25:54,951 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 12:25:54,951 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:25:54,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 12:25:54,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 12:25:54,952 INFO L87 Difference]: Start difference. First operand 40408 states and 56968 transitions. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:25:57,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:26:08,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:26:08,099 INFO L93 Difference]: Finished difference Result 100042 states and 140272 transitions. [2021-11-23 12:26:08,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-11-23 12:26:08,099 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 161 [2021-11-23 12:26:08,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:26:08,325 INFO L225 Difference]: With dead ends: 100042 [2021-11-23 12:26:08,325 INFO L226 Difference]: Without dead ends: 59665 [2021-11-23 12:26:08,589 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-23 12:26:08,590 INFO L933 BasicCegarLoop]: 2017 mSDtfsCounter, 2181 mSDsluCounter, 7246 mSDsCounter, 0 mSdLazyCounter, 966 mSolverCounterSat, 136 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2192 SdHoareTripleChecker+Valid, 9263 SdHoareTripleChecker+Invalid, 1103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 136 IncrementalHoareTripleChecker+Valid, 966 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2021-11-23 12:26:08,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2192 Valid, 9263 Invalid, 1103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [136 Valid, 966 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2021-11-23 12:26:08,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59665 states. [2021-11-23 12:26:11,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59665 to 58330. [2021-11-23 12:26:11,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58330 states, 55557 states have (on average 1.3378512158683875) internal successors, (74327), 56001 states have internal predecessors, (74327), 1344 states have call successors, (1344), 804 states have call predecessors, (1344), 1428 states have return successors, (5484), 1560 states have call predecessors, (5484), 1344 states have call successors, (5484) [2021-11-23 12:26:11,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58330 states to 58330 states and 81155 transitions. [2021-11-23 12:26:11,409 INFO L78 Accepts]: Start accepts. Automaton has 58330 states and 81155 transitions. Word has length 161 [2021-11-23 12:26:11,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:26:11,409 INFO L470 AbstractCegarLoop]: Abstraction has 58330 states and 81155 transitions. [2021-11-23 12:26:11,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 4 states have internal predecessors, (143), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:26:11,409 INFO L276 IsEmpty]: Start isEmpty. Operand 58330 states and 81155 transitions. [2021-11-23 12:26:11,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-23 12:26:11,443 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:26:11,444 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 12:26:11,444 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-11-23 12:26:11,444 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:26:11,445 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:26:11,445 INFO L85 PathProgramCache]: Analyzing trace with hash 152327490, now seen corresponding path program 1 times [2021-11-23 12:26:11,445 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:26:11,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557624378] [2021-11-23 12:26:11,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:26:11,446 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:26:11,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:26:11,652 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-23 12:26:11,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:26:11,962 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 12:26:11,963 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:26:11,963 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557624378] [2021-11-23 12:26:11,963 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557624378] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:26:11,963 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:26:11,963 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 12:26:11,963 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112026482] [2021-11-23 12:26:11,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:26:11,964 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:26:11,964 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:26:11,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:26:11,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:26:11,965 INFO L87 Difference]: Start difference. First operand 58330 states and 81155 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:26:14,850 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:26:26,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:26:26,342 INFO L93 Difference]: Finished difference Result 126127 states and 175428 transitions. [2021-11-23 12:26:26,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 12:26:26,343 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 167 [2021-11-23 12:26:26,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:26:26,593 INFO L225 Difference]: With dead ends: 126127 [2021-11-23 12:26:26,593 INFO L226 Difference]: Without dead ends: 67364 [2021-11-23 12:26:26,719 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:26:26,719 INFO L933 BasicCegarLoop]: 2076 mSDtfsCounter, 2117 mSDsluCounter, 3282 mSDsCounter, 0 mSdLazyCounter, 831 mSolverCounterSat, 133 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2126 SdHoareTripleChecker+Valid, 5358 SdHoareTripleChecker+Invalid, 965 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 831 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2021-11-23 12:26:26,720 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2126 Valid, 5358 Invalid, 965 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 831 Invalid, 1 Unknown, 0 Unchecked, 10.9s Time] [2021-11-23 12:26:26,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67364 states. [2021-11-23 12:26:29,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67364 to 57286. [2021-11-23 12:26:29,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57286 states, 54525 states have (on average 1.3361027051811096) internal successors, (72851), 54961 states have internal predecessors, (72851), 1332 states have call successors, (1332), 804 states have call predecessors, (1332), 1428 states have return successors, (5448), 1556 states have call predecessors, (5448), 1332 states have call successors, (5448) [2021-11-23 12:26:29,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57286 states to 57286 states and 79631 transitions. [2021-11-23 12:26:29,871 INFO L78 Accepts]: Start accepts. Automaton has 57286 states and 79631 transitions. Word has length 167 [2021-11-23 12:26:29,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:26:29,871 INFO L470 AbstractCegarLoop]: Abstraction has 57286 states and 79631 transitions. [2021-11-23 12:26:29,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:26:29,872 INFO L276 IsEmpty]: Start isEmpty. Operand 57286 states and 79631 transitions. [2021-11-23 12:26:29,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2021-11-23 12:26:29,894 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:26:29,894 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 12:26:29,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-11-23 12:26:29,895 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:26:29,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:26:29,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1983555712, now seen corresponding path program 1 times [2021-11-23 12:26:29,895 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:26:29,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2093944345] [2021-11-23 12:26:29,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:26:29,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:26:29,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:26:30,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-23 12:26:30,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:26:30,121 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2021-11-23 12:26:30,121 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:26:30,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2093944345] [2021-11-23 12:26:30,122 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2093944345] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:26:30,122 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:26:30,122 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 12:26:30,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045779543] [2021-11-23 12:26:30,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:26:30,123 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:26:30,123 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:26:30,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:26:30,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:26:30,124 INFO L87 Difference]: Start difference. First operand 57286 states and 79631 transitions. Second operand has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:26:32,531 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:26:34,561 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:26:41,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:26:41,039 INFO L93 Difference]: Finished difference Result 86047 states and 119777 transitions. [2021-11-23 12:26:41,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 12:26:41,040 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 167 [2021-11-23 12:26:41,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:26:41,124 INFO L225 Difference]: With dead ends: 86047 [2021-11-23 12:26:41,124 INFO L226 Difference]: Without dead ends: 28791 [2021-11-23 12:26:41,225 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:26:41,225 INFO L933 BasicCegarLoop]: 1970 mSDtfsCounter, 197 mSDsluCounter, 3215 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 46 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 5185 SdHoareTripleChecker+Invalid, 791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 46 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:26:41,226 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [197 Valid, 5185 Invalid, 791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [46 Valid, 744 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2021-11-23 12:26:41,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28791 states. [2021-11-23 12:26:42,667 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28791 to 28149. [2021-11-23 12:26:42,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28149 states, 26774 states have (on average 1.335362665272279) internal successors, (35753), 26988 states have internal predecessors, (35753), 660 states have call successors, (660), 402 states have call predecessors, (660), 714 states have return successors, (2706), 776 states have call predecessors, (2706), 660 states have call successors, (2706) [2021-11-23 12:26:42,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28149 states to 28149 states and 39119 transitions. [2021-11-23 12:26:42,765 INFO L78 Accepts]: Start accepts. Automaton has 28149 states and 39119 transitions. Word has length 167 [2021-11-23 12:26:42,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:26:42,765 INFO L470 AbstractCegarLoop]: Abstraction has 28149 states and 39119 transitions. [2021-11-23 12:26:42,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.25) internal successors, (149), 3 states have internal predecessors, (149), 1 states have call successors, (1), 1 states have call predecessors, (1), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2021-11-23 12:26:42,765 INFO L276 IsEmpty]: Start isEmpty. Operand 28149 states and 39119 transitions. [2021-11-23 12:26:42,775 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-23 12:26:42,775 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:26:42,776 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 12:26:42,776 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-11-23 12:26:42,776 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:26:42,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:26:42,776 INFO L85 PathProgramCache]: Analyzing trace with hash -1851188784, now seen corresponding path program 1 times [2021-11-23 12:26:42,776 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:26:42,776 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222616991] [2021-11-23 12:26:42,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:26:42,777 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:26:42,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:26:43,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-23 12:26:43,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:26:43,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-23 12:26:43,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:26:43,211 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-23 12:26:43,212 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:26:43,212 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222616991] [2021-11-23 12:26:43,212 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222616991] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:26:43,212 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:26:43,213 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 12:26:43,213 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254817871] [2021-11-23 12:26:43,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:26:43,213 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:26:43,214 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:26:43,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:26:43,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:26:43,214 INFO L87 Difference]: Start difference. First operand 28149 states and 39119 transitions. Second operand has 4 states, 4 states have (on average 40.0) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 12:26:45,670 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:26:48,707 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:26:54,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:26:54,945 INFO L93 Difference]: Finished difference Result 56840 states and 81116 transitions. [2021-11-23 12:26:54,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 12:26:54,947 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 181 [2021-11-23 12:26:54,947 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:26:55,024 INFO L225 Difference]: With dead ends: 56840 [2021-11-23 12:26:55,025 INFO L226 Difference]: Without dead ends: 28791 [2021-11-23 12:26:55,086 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:26:55,087 INFO L933 BasicCegarLoop]: 1969 mSDtfsCounter, 891 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 742 mSolverCounterSat, 45 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 895 SdHoareTripleChecker+Valid, 4490 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 742 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2021-11-23 12:26:55,087 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [895 Valid, 4490 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 742 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2021-11-23 12:26:55,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28791 states. [2021-11-23 12:26:56,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28791 to 28149. [2021-11-23 12:26:56,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28149 states, 26774 states have (on average 1.334690371255696) internal successors, (35735), 26988 states have internal predecessors, (35735), 660 states have call successors, (660), 402 states have call predecessors, (660), 714 states have return successors, (2706), 776 states have call predecessors, (2706), 660 states have call successors, (2706) [2021-11-23 12:26:56,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28149 states to 28149 states and 39101 transitions. [2021-11-23 12:26:56,431 INFO L78 Accepts]: Start accepts. Automaton has 28149 states and 39101 transitions. Word has length 181 [2021-11-23 12:26:56,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:26:56,431 INFO L470 AbstractCegarLoop]: Abstraction has 28149 states and 39101 transitions. [2021-11-23 12:26:56,431 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.0) internal successors, (160), 3 states have internal predecessors, (160), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 12:26:56,431 INFO L276 IsEmpty]: Start isEmpty. Operand 28149 states and 39101 transitions. [2021-11-23 12:26:56,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2021-11-23 12:26:56,439 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:26:56,439 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 12:26:56,439 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-11-23 12:26:56,439 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:26:56,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:26:56,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1405193938, now seen corresponding path program 1 times [2021-11-23 12:26:56,440 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:26:56,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1479246235] [2021-11-23 12:26:56,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:26:56,440 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:26:56,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:26:56,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-23 12:26:56,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:26:56,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2021-11-23 12:26:56,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:26:56,785 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-23 12:26:56,785 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:26:56,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1479246235] [2021-11-23 12:26:56,785 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1479246235] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:26:56,785 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:26:56,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-23 12:26:56,786 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165270678] [2021-11-23 12:26:56,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:26:56,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-23 12:26:56,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:26:56,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-23 12:26:56,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-23 12:26:56,787 INFO L87 Difference]: Start difference. First operand 28149 states and 39101 transitions. Second operand has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 12:26:59,215 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:27:02,154 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:27:09,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:27:09,497 INFO L93 Difference]: Finished difference Result 64448 states and 91832 transitions. [2021-11-23 12:27:09,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-23 12:27:09,497 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 181 [2021-11-23 12:27:09,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:27:09,601 INFO L225 Difference]: With dead ends: 64448 [2021-11-23 12:27:09,601 INFO L226 Difference]: Without dead ends: 36399 [2021-11-23 12:27:09,671 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-11-23 12:27:09,671 INFO L933 BasicCegarLoop]: 1972 mSDtfsCounter, 1378 mSDsluCounter, 7151 mSDsCounter, 0 mSdLazyCounter, 877 mSolverCounterSat, 58 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1378 SdHoareTripleChecker+Valid, 9123 SdHoareTripleChecker+Invalid, 937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 58 IncrementalHoareTripleChecker+Valid, 877 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2021-11-23 12:27:09,672 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1378 Valid, 9123 Invalid, 937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [58 Valid, 877 Invalid, 2 Unknown, 0 Unchecked, 10.7s Time] [2021-11-23 12:27:09,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36399 states. [2021-11-23 12:27:11,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36399 to 28203. [2021-11-23 12:27:11,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28203 states, 26828 states have (on average 1.334016698971224) internal successors, (35789), 27042 states have internal predecessors, (35789), 660 states have call successors, (660), 402 states have call predecessors, (660), 714 states have return successors, (2706), 776 states have call predecessors, (2706), 660 states have call successors, (2706) [2021-11-23 12:27:11,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28203 states to 28203 states and 39155 transitions. [2021-11-23 12:27:11,199 INFO L78 Accepts]: Start accepts. Automaton has 28203 states and 39155 transitions. Word has length 181 [2021-11-23 12:27:11,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:27:11,199 INFO L470 AbstractCegarLoop]: Abstraction has 28203 states and 39155 transitions. [2021-11-23 12:27:11,199 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.666666666666668) internal successors, (160), 5 states have internal predecessors, (160), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 12:27:11,199 INFO L276 IsEmpty]: Start isEmpty. Operand 28203 states and 39155 transitions. [2021-11-23 12:27:11,211 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2021-11-23 12:27:11,211 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:27:11,212 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 12:27:11,212 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2021-11-23 12:27:11,212 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:27:11,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:27:11,213 INFO L85 PathProgramCache]: Analyzing trace with hash -747423784, now seen corresponding path program 1 times [2021-11-23 12:27:11,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:27:11,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21528871] [2021-11-23 12:27:11,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:27:11,213 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:27:11,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:27:11,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-23 12:27:11,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:27:11,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2021-11-23 12:27:11,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:27:11,592 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-23 12:27:11,592 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:27:11,592 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21528871] [2021-11-23 12:27:11,592 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21528871] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:27:11,592 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:27:11,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 12:27:11,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700137768] [2021-11-23 12:27:11,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:27:11,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 12:27:11,594 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:27:11,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 12:27:11,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 12:27:11,594 INFO L87 Difference]: Start difference. First operand 28203 states and 39155 transitions. Second operand has 5 states, 5 states have (on average 34.0) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 12:27:14,141 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:27:26,205 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 12:27:26,205 INFO L93 Difference]: Finished difference Result 81752 states and 115934 transitions. [2021-11-23 12:27:26,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 12:27:26,206 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 191 [2021-11-23 12:27:26,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 12:27:26,366 INFO L225 Difference]: With dead ends: 81752 [2021-11-23 12:27:26,366 INFO L226 Difference]: Without dead ends: 53649 [2021-11-23 12:27:26,451 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-11-23 12:27:26,452 INFO L933 BasicCegarLoop]: 2558 mSDtfsCounter, 2091 mSDsluCounter, 6066 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 65 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2099 SdHoareTripleChecker+Valid, 8624 SdHoareTripleChecker+Invalid, 1187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2021-11-23 12:27:26,452 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2099 Valid, 8624 Invalid, 1187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 1121 Invalid, 1 Unknown, 0 Unchecked, 11.5s Time] [2021-11-23 12:27:26,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53649 states. [2021-11-23 12:27:28,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53649 to 28491. [2021-11-23 12:27:28,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28491 states, 27116 states have (on average 1.333124354624576) internal successors, (36149), 27330 states have internal predecessors, (36149), 660 states have call successors, (660), 402 states have call predecessors, (660), 714 states have return successors, (2706), 776 states have call predecessors, (2706), 660 states have call successors, (2706) [2021-11-23 12:27:28,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28491 states to 28491 states and 39515 transitions. [2021-11-23 12:27:28,288 INFO L78 Accepts]: Start accepts. Automaton has 28491 states and 39515 transitions. Word has length 191 [2021-11-23 12:27:28,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 12:27:28,288 INFO L470 AbstractCegarLoop]: Abstraction has 28491 states and 39515 transitions. [2021-11-23 12:27:28,288 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 34.0) internal successors, (170), 4 states have internal predecessors, (170), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 12:27:28,288 INFO L276 IsEmpty]: Start isEmpty. Operand 28491 states and 39515 transitions. [2021-11-23 12:27:28,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2021-11-23 12:27:28,301 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 12:27:28,302 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-23 12:27:28,302 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2021-11-23 12:27:28,302 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2021-11-23 12:27:28,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 12:27:28,303 INFO L85 PathProgramCache]: Analyzing trace with hash 1289083764, now seen corresponding path program 1 times [2021-11-23 12:27:28,303 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-23 12:27:28,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154617650] [2021-11-23 12:27:28,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 12:27:28,303 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 12:27:28,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:27:28,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-11-23 12:27:28,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:27:28,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 167 [2021-11-23 12:27:28,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 12:27:28,631 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-23 12:27:28,632 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-23 12:27:28,632 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154617650] [2021-11-23 12:27:28,632 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154617650] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 12:27:28,632 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 12:27:28,632 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 12:27:28,633 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [413113439] [2021-11-23 12:27:28,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 12:27:28,633 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 12:27:28,634 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-23 12:27:28,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 12:27:28,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 12:27:28,634 INFO L87 Difference]: Start difference. First operand 28491 states and 39515 transitions. Second operand has 4 states, 4 states have (on average 43.0) internal successors, (172), 3 states have internal predecessors, (172), 2 states have call successors, (2), 1 states have call predecessors, (2), 2 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2021-11-23 12:27:31,133 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:27:34,056 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 12:27:36,355 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []