./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--net--usb--cdc_mbim.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash a9a20f3f691c8614da828fa262b8d39a0b290d1ce7d7bab1e11653a91cb5fcdd --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-12-07 00:34:08,459 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-07 00:34:08,461 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-07 00:34:08,483 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-07 00:34:08,484 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-07 00:34:08,485 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-07 00:34:08,486 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-07 00:34:08,488 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-07 00:34:08,489 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-07 00:34:08,490 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-07 00:34:08,491 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-07 00:34:08,492 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-07 00:34:08,492 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-07 00:34:08,493 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-07 00:34:08,494 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-07 00:34:08,496 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-07 00:34:08,496 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-07 00:34:08,497 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-07 00:34:08,499 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-07 00:34:08,501 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-07 00:34:08,502 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-07 00:34:08,504 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-07 00:34:08,505 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-07 00:34:08,505 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-07 00:34:08,508 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-07 00:34:08,509 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-07 00:34:08,509 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-07 00:34:08,510 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-07 00:34:08,510 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-07 00:34:08,511 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-07 00:34:08,511 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-07 00:34:08,512 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-07 00:34:08,512 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-07 00:34:08,513 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-07 00:34:08,514 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-07 00:34:08,514 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-07 00:34:08,515 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-07 00:34:08,515 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-07 00:34:08,515 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-07 00:34:08,516 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-07 00:34:08,517 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-07 00:34:08,518 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-12-07 00:34:08,536 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-07 00:34:08,536 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-07 00:34:08,536 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-07 00:34:08,536 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-07 00:34:08,537 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-07 00:34:08,537 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-07 00:34:08,537 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-07 00:34:08,537 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-07 00:34:08,538 INFO L138 SettingsManager]: * Use SBE=true [2021-12-07 00:34:08,538 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-07 00:34:08,538 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-07 00:34:08,538 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-07 00:34:08,538 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-07 00:34:08,538 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-07 00:34:08,538 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-07 00:34:08,538 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-07 00:34:08,539 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-07 00:34:08,539 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-07 00:34:08,539 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-07 00:34:08,539 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-07 00:34:08,539 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-07 00:34:08,539 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:34:08,539 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-07 00:34:08,540 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-07 00:34:08,540 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-07 00:34:08,540 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-07 00:34:08,540 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-07 00:34:08,540 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-07 00:34:08,540 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-07 00:34:08,540 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-07 00:34:08,540 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-07 00:34:08,540 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_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a9a20f3f691c8614da828fa262b8d39a0b290d1ce7d7bab1e11653a91cb5fcdd [2021-12-07 00:34:08,715 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-07 00:34:08,734 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-07 00:34:08,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-07 00:34:08,737 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-07 00:34:08,737 INFO L275 PluginConnector]: CDTParser initialized [2021-12-07 00:34:08,738 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2021-12-07 00:34:08,787 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/data/6ae0dac60/1fe39a802cdb465b81475c35697b78e3/FLAG79ece5b7b [2021-12-07 00:34:09,340 INFO L306 CDTParser]: Found 1 translation units. [2021-12-07 00:34:09,340 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2021-12-07 00:34:09,370 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/data/6ae0dac60/1fe39a802cdb465b81475c35697b78e3/FLAG79ece5b7b [2021-12-07 00:34:09,811 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/data/6ae0dac60/1fe39a802cdb465b81475c35697b78e3 [2021-12-07 00:34:09,813 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-07 00:34:09,814 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-07 00:34:09,815 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-07 00:34:09,815 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-07 00:34:09,818 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-07 00:34:09,818 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:34:09" (1/1) ... [2021-12-07 00:34:09,819 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4674721d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:09, skipping insertion in model container [2021-12-07 00:34:09,819 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.12 12:34:09" (1/1) ... [2021-12-07 00:34:09,824 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-07 00:34:09,889 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-07 00:34:10,398 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_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2021-12-07 00:34:10,703 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:34:10,723 INFO L203 MainTranslator]: Completed pre-run [2021-12-07 00:34:10,814 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_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i[161908,161921] [2021-12-07 00:34:10,874 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-07 00:34:10,914 INFO L208 MainTranslator]: Completed translation [2021-12-07 00:34:10,914 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10 WrapperNode [2021-12-07 00:34:10,915 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-07 00:34:10,916 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-07 00:34:10,916 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-07 00:34:10,916 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-07 00:34:10,923 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (1/1) ... [2021-12-07 00:34:10,959 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (1/1) ... [2021-12-07 00:34:11,032 INFO L137 Inliner]: procedures = 139, calls = 575, calls flagged for inlining = 59, calls inlined = 59, statements flattened = 1725 [2021-12-07 00:34:11,032 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-07 00:34:11,033 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-07 00:34:11,033 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-07 00:34:11,033 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-07 00:34:11,040 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (1/1) ... [2021-12-07 00:34:11,040 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (1/1) ... [2021-12-07 00:34:11,052 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (1/1) ... [2021-12-07 00:34:11,052 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (1/1) ... [2021-12-07 00:34:11,109 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (1/1) ... [2021-12-07 00:34:11,122 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (1/1) ... [2021-12-07 00:34:11,132 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (1/1) ... [2021-12-07 00:34:11,149 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-07 00:34:11,150 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-07 00:34:11,151 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-07 00:34:11,151 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-07 00:34:11,152 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (1/1) ... [2021-12-07 00:34:11,160 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-07 00:34:11,172 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 00:34:11,183 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-07 00:34:11,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-07 00:34:11,224 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_resume [2021-12-07 00:34:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_resume [2021-12-07 00:34:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-12-07 00:34:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-12-07 00:34:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-12-07 00:34:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-12-07 00:34:11,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-12-07 00:34:11,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-12-07 00:34:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2021-12-07 00:34:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2021-12-07 00:34:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure usbnet_disconnect [2021-12-07 00:34:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure usbnet_disconnect [2021-12-07 00:34:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-12-07 00:34:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-12-07 00:34:11,226 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-12-07 00:34:11,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-12-07 00:34:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-07 00:34:11,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2021-12-07 00:34:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-12-07 00:34:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_suspend [2021-12-07 00:34:11,227 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_suspend [2021-12-07 00:34:11,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-12-07 00:34:11,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-12-07 00:34:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_resume [2021-12-07 00:34:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_resume [2021-12-07 00:34:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-12-07 00:34:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-12-07 00:34:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-12-07 00:34:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-12-07 00:34:11,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-12-07 00:34:11,228 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-12-07 00:34:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-12-07 00:34:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-12-07 00:34:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_tx_fixup [2021-12-07 00:34:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_tx_fixup [2021-12-07 00:34:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-12-07 00:34:11,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2021-12-07 00:34:11,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2021-12-07 00:34:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_4 [2021-12-07 00:34:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_4 [2021-12-07 00:34:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-07 00:34:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-12-07 00:34:11,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-12-07 00:34:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-12-07 00:34:11,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-12-07 00:34:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-12-07 00:34:11,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-12-07 00:34:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_bind [2021-12-07 00:34:11,231 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_bind [2021-12-07 00:34:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_manage_power [2021-12-07 00:34:11,231 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_manage_power [2021-12-07 00:34:11,231 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-12-07 00:34:11,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-12-07 00:34:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-12-07 00:34:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2021-12-07 00:34:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-12-07 00:34:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-12-07 00:34:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-12-07 00:34:11,232 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-12-07 00:34:11,232 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_rx_fixup [2021-12-07 00:34:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_rx_fixup [2021-12-07 00:34:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2021-12-07 00:34:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2021-12-07 00:34:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_ncm_unbind [2021-12-07 00:34:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_ncm_unbind [2021-12-07 00:34:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure cdc_mbim_unbind [2021-12-07 00:34:11,233 INFO L138 BoogieDeclarations]: Found implementation of procedure cdc_mbim_unbind [2021-12-07 00:34:11,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-07 00:34:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2021-12-07 00:34:11,234 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2021-12-07 00:34:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-12-07 00:34:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-12-07 00:34:11,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-12-07 00:34:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-07 00:34:11,234 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-07 00:34:11,234 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hdr [2021-12-07 00:34:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hdr [2021-12-07 00:34:11,235 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-12-07 00:34:11,235 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-12-07 00:34:11,531 INFO L236 CfgBuilder]: Building ICFG [2021-12-07 00:34:11,532 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-07 00:34:12,065 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-12-07 00:34:12,264 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2021-12-07 00:34:12,477 INFO L277 CfgBuilder]: Performing block encoding [2021-12-07 00:34:12,490 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-07 00:34:12,490 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-12-07 00:34:12,493 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:34:12 BoogieIcfgContainer [2021-12-07 00:34:12,494 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-07 00:34:12,495 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-07 00:34:12,495 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-07 00:34:12,499 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-07 00:34:12,499 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.12 12:34:09" (1/3) ... [2021-12-07 00:34:12,499 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e01f0a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:34:12, skipping insertion in model container [2021-12-07 00:34:12,499 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.12 12:34:10" (2/3) ... [2021-12-07 00:34:12,500 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e01f0a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.12 12:34:12, skipping insertion in model container [2021-12-07 00:34:12,500 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.12 12:34:12" (3/3) ... [2021-12-07 00:34:12,501 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--net--usb--cdc_mbim.ko-entry_point.cil.out.i [2021-12-07 00:34:12,505 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-07 00:34:12,505 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-07 00:34:12,545 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-07 00:34:12,550 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-07 00:34:12,550 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-07 00:34:12,572 INFO L276 IsEmpty]: Start isEmpty. Operand has 523 states, 398 states have (on average 1.407035175879397) internal successors, (560), 412 states have internal predecessors, (560), 94 states have call successors, (94), 31 states have call predecessors, (94), 29 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) [2021-12-07 00:34:12,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-12-07 00:34:12,582 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:12,583 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:34:12,583 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:12,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:12,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1589467643, now seen corresponding path program 1 times [2021-12-07 00:34:12,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:12,598 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499531103] [2021-12-07 00:34:12,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:12,599 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:12,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:12,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:12,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:12,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:12,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:12,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:12,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:13,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:13,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:13,020 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-07 00:34:13,021 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:13,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499531103] [2021-12-07 00:34:13,022 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499531103] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:13,022 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:13,022 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:34:13,024 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11809185] [2021-12-07 00:34:13,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:13,029 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:34:13,029 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:13,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:34:13,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:34:13,059 INFO L87 Difference]: Start difference. First operand has 523 states, 398 states have (on average 1.407035175879397) internal successors, (560), 412 states have internal predecessors, (560), 94 states have call successors, (94), 31 states have call predecessors, (94), 29 states have return successors, (88), 88 states have call predecessors, (88), 88 states have call successors, (88) Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-07 00:34:14,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:14,373 INFO L93 Difference]: Finished difference Result 1672 states and 2474 transitions. [2021-12-07 00:34:14,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:34:14,375 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2021-12-07 00:34:14,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:14,393 INFO L225 Difference]: With dead ends: 1672 [2021-12-07 00:34:14,393 INFO L226 Difference]: Without dead ends: 1132 [2021-12-07 00:34:14,401 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:34:14,404 INFO L933 BasicCegarLoop]: 753 mSDtfsCounter, 1145 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 605 mSolverCounterSat, 455 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1201 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 1060 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 455 IncrementalHoareTripleChecker+Valid, 605 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:14,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1201 Valid, 2236 Invalid, 1060 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [455 Valid, 605 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-07 00:34:14,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2021-12-07 00:34:14,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 969. [2021-12-07 00:34:14,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 969 states, 753 states have (on average 1.3957503320053122) internal successors, (1051), 760 states have internal predecessors, (1051), 159 states have call successors, (159), 57 states have call predecessors, (159), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2021-12-07 00:34:14,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 969 states to 969 states and 1363 transitions. [2021-12-07 00:34:14,502 INFO L78 Accepts]: Start accepts. Automaton has 969 states and 1363 transitions. Word has length 40 [2021-12-07 00:34:14,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:14,502 INFO L470 AbstractCegarLoop]: Abstraction has 969 states and 1363 transitions. [2021-12-07 00:34:14,502 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2021-12-07 00:34:14,502 INFO L276 IsEmpty]: Start isEmpty. Operand 969 states and 1363 transitions. [2021-12-07 00:34:14,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-12-07 00:34:14,508 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:14,508 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:34:14,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-07 00:34:14,508 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:14,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:14,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1949626109, now seen corresponding path program 1 times [2021-12-07 00:34:14,509 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:14,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1665091447] [2021-12-07 00:34:14,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:14,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:14,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:14,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:14,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:14,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:14,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:14,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:14,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:14,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:14,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:14,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:14,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:14,672 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-07 00:34:14,673 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:14,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1665091447] [2021-12-07 00:34:14,673 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1665091447] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:14,673 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:14,673 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:34:14,673 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787459830] [2021-12-07 00:34:14,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:14,674 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:34:14,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:14,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:34:14,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:34:14,675 INFO L87 Difference]: Start difference. First operand 969 states and 1363 transitions. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 00:34:15,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:15,481 INFO L93 Difference]: Finished difference Result 1131 states and 1631 transitions. [2021-12-07 00:34:15,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 00:34:15,482 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 50 [2021-12-07 00:34:15,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:15,489 INFO L225 Difference]: With dead ends: 1131 [2021-12-07 00:34:15,489 INFO L226 Difference]: Without dead ends: 1128 [2021-12-07 00:34:15,490 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-07 00:34:15,491 INFO L933 BasicCegarLoop]: 653 mSDtfsCounter, 948 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 261 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1000 SdHoareTripleChecker+Valid, 1470 SdHoareTripleChecker+Invalid, 613 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:15,491 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1000 Valid, 1470 Invalid, 613 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-07 00:34:15,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1128 states. [2021-12-07 00:34:15,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1128 to 968. [2021-12-07 00:34:15,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 968 states, 753 states have (on average 1.3944223107569722) internal successors, (1050), 759 states have internal predecessors, (1050), 158 states have call successors, (158), 57 states have call predecessors, (158), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2021-12-07 00:34:15,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 968 states to 968 states and 1361 transitions. [2021-12-07 00:34:15,544 INFO L78 Accepts]: Start accepts. Automaton has 968 states and 1361 transitions. Word has length 50 [2021-12-07 00:34:15,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:15,545 INFO L470 AbstractCegarLoop]: Abstraction has 968 states and 1361 transitions. [2021-12-07 00:34:15,545 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 00:34:15,545 INFO L276 IsEmpty]: Start isEmpty. Operand 968 states and 1361 transitions. [2021-12-07 00:34:15,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-12-07 00:34:15,547 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:15,548 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:34:15,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-07 00:34:15,548 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:15,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:15,548 INFO L85 PathProgramCache]: Analyzing trace with hash 308647439, now seen corresponding path program 1 times [2021-12-07 00:34:15,548 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:15,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162800847] [2021-12-07 00:34:15,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:15,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:15,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:15,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:15,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:15,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:15,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:15,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:15,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:15,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:15,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:15,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:15,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:15,736 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-07 00:34:15,736 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:15,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162800847] [2021-12-07 00:34:15,737 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162800847] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:15,737 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:15,737 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:34:15,737 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891542549] [2021-12-07 00:34:15,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:15,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:34:15,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:15,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:34:15,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:34:15,739 INFO L87 Difference]: Start difference. First operand 968 states and 1361 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 00:34:16,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:16,576 INFO L93 Difference]: Finished difference Result 1130 states and 1629 transitions. [2021-12-07 00:34:16,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 00:34:16,577 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 51 [2021-12-07 00:34:16,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:16,586 INFO L225 Difference]: With dead ends: 1130 [2021-12-07 00:34:16,587 INFO L226 Difference]: Without dead ends: 1127 [2021-12-07 00:34:16,588 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-07 00:34:16,589 INFO L933 BasicCegarLoop]: 651 mSDtfsCounter, 945 mSDsluCounter, 815 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 997 SdHoareTripleChecker+Valid, 1466 SdHoareTripleChecker+Invalid, 611 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:16,590 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [997 Valid, 1466 Invalid, 611 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-07 00:34:16,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1127 states. [2021-12-07 00:34:16,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1127 to 967. [2021-12-07 00:34:16,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 967 states, 753 states have (on average 1.3930942895086322) internal successors, (1049), 758 states have internal predecessors, (1049), 157 states have call successors, (157), 57 states have call predecessors, (157), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2021-12-07 00:34:16,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 967 states to 967 states and 1359 transitions. [2021-12-07 00:34:16,645 INFO L78 Accepts]: Start accepts. Automaton has 967 states and 1359 transitions. Word has length 51 [2021-12-07 00:34:16,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:16,645 INFO L470 AbstractCegarLoop]: Abstraction has 967 states and 1359 transitions. [2021-12-07 00:34:16,646 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 00:34:16,646 INFO L276 IsEmpty]: Start isEmpty. Operand 967 states and 1359 transitions. [2021-12-07 00:34:16,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2021-12-07 00:34:16,652 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:16,653 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:34:16,653 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-07 00:34:16,653 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:16,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:16,654 INFO L85 PathProgramCache]: Analyzing trace with hash 977921088, now seen corresponding path program 1 times [2021-12-07 00:34:16,655 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:16,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109160490] [2021-12-07 00:34:16,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:16,655 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:16,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:16,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:16,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:16,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:16,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:16,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:16,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:16,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:16,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:16,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:16,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:16,771 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-07 00:34:16,771 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:16,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109160490] [2021-12-07 00:34:16,771 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109160490] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:16,771 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:16,771 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:34:16,772 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819923811] [2021-12-07 00:34:16,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:16,772 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:34:16,772 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:16,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:34:16,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:34:16,773 INFO L87 Difference]: Start difference. First operand 967 states and 1359 transitions. Second operand has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 00:34:17,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:17,451 INFO L93 Difference]: Finished difference Result 1129 states and 1627 transitions. [2021-12-07 00:34:17,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 00:34:17,451 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 52 [2021-12-07 00:34:17,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:17,457 INFO L225 Difference]: With dead ends: 1129 [2021-12-07 00:34:17,458 INFO L226 Difference]: Without dead ends: 1126 [2021-12-07 00:34:17,459 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-07 00:34:17,459 INFO L933 BasicCegarLoop]: 649 mSDtfsCounter, 942 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 352 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 994 SdHoareTripleChecker+Valid, 1462 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 352 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:17,460 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [994 Valid, 1462 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 352 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-07 00:34:17,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1126 states. [2021-12-07 00:34:17,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1126 to 966. [2021-12-07 00:34:17,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 966 states, 753 states have (on average 1.3917662682602923) internal successors, (1048), 757 states have internal predecessors, (1048), 156 states have call successors, (156), 57 states have call predecessors, (156), 56 states have return successors, (153), 153 states have call predecessors, (153), 153 states have call successors, (153) [2021-12-07 00:34:17,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 1357 transitions. [2021-12-07 00:34:17,511 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 1357 transitions. Word has length 52 [2021-12-07 00:34:17,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:17,512 INFO L470 AbstractCegarLoop]: Abstraction has 966 states and 1357 transitions. [2021-12-07 00:34:17,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.4) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 00:34:17,512 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1357 transitions. [2021-12-07 00:34:17,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-12-07 00:34:17,514 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:17,514 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:34:17,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-07 00:34:17,514 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:17,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:17,515 INFO L85 PathProgramCache]: Analyzing trace with hash 250572594, now seen corresponding path program 1 times [2021-12-07 00:34:17,515 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:17,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667227313] [2021-12-07 00:34:17,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:17,515 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:17,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:17,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:17,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:17,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:17,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:17,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:17,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:17,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:17,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:17,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:17,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:17,612 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-07 00:34:17,612 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:17,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667227313] [2021-12-07 00:34:17,612 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667227313] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:17,613 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:17,613 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:34:17,613 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750644322] [2021-12-07 00:34:17,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:17,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:34:17,613 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:17,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:34:17,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:34:17,614 INFO L87 Difference]: Start difference. First operand 966 states and 1357 transitions. Second operand has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 00:34:18,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:18,735 INFO L93 Difference]: Finished difference Result 3187 states and 4578 transitions. [2021-12-07 00:34:18,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:34:18,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 53 [2021-12-07 00:34:18,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:18,748 INFO L225 Difference]: With dead ends: 3187 [2021-12-07 00:34:18,748 INFO L226 Difference]: Without dead ends: 2232 [2021-12-07 00:34:18,752 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:34:18,753 INFO L933 BasicCegarLoop]: 741 mSDtfsCounter, 1173 mSDsluCounter, 1470 mSDsCounter, 0 mSdLazyCounter, 602 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1234 SdHoareTripleChecker+Valid, 2211 SdHoareTripleChecker+Invalid, 1035 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 602 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:18,753 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1234 Valid, 2211 Invalid, 1035 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 602 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-07 00:34:18,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2232 states. [2021-12-07 00:34:18,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2232 to 1908. [2021-12-07 00:34:18,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1908 states, 1490 states have (on average 1.393959731543624) internal successors, (2077), 1496 states have internal predecessors, (2077), 305 states have call successors, (305), 113 states have call predecessors, (305), 112 states have return successors, (310), 302 states have call predecessors, (310), 302 states have call successors, (310) [2021-12-07 00:34:18,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1908 states to 1908 states and 2692 transitions. [2021-12-07 00:34:18,832 INFO L78 Accepts]: Start accepts. Automaton has 1908 states and 2692 transitions. Word has length 53 [2021-12-07 00:34:18,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:18,833 INFO L470 AbstractCegarLoop]: Abstraction has 1908 states and 2692 transitions. [2021-12-07 00:34:18,833 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.6) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 00:34:18,833 INFO L276 IsEmpty]: Start isEmpty. Operand 1908 states and 2692 transitions. [2021-12-07 00:34:18,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2021-12-07 00:34:18,835 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:18,836 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:34:18,836 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-07 00:34:18,836 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:18,836 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:18,836 INFO L85 PathProgramCache]: Analyzing trace with hash -822389373, now seen corresponding path program 1 times [2021-12-07 00:34:18,837 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:18,837 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758328638] [2021-12-07 00:34:18,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:18,837 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:18,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:18,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:18,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:18,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:18,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:18,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:18,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:18,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:18,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:18,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:18,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:18,974 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2021-12-07 00:34:18,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:18,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758328638] [2021-12-07 00:34:18,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758328638] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:18,975 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:18,975 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:34:18,975 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977121112] [2021-12-07 00:34:18,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:18,975 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:34:18,975 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:18,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:34:18,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:34:18,976 INFO L87 Difference]: Start difference. First operand 1908 states and 2692 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 00:34:19,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:19,715 INFO L93 Difference]: Finished difference Result 2230 states and 3223 transitions. [2021-12-07 00:34:19,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-12-07 00:34:19,716 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 54 [2021-12-07 00:34:19,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:19,726 INFO L225 Difference]: With dead ends: 2230 [2021-12-07 00:34:19,726 INFO L226 Difference]: Without dead ends: 2218 [2021-12-07 00:34:19,728 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2021-12-07 00:34:19,728 INFO L933 BasicCegarLoop]: 648 mSDtfsCounter, 938 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 349 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 990 SdHoareTripleChecker+Valid, 1461 SdHoareTripleChecker+Invalid, 604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 349 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:19,729 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [990 Valid, 1461 Invalid, 604 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 349 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2021-12-07 00:34:19,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2218 states. [2021-12-07 00:34:19,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2218 to 1898. [2021-12-07 00:34:19,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1898 states, 1481 states have (on average 1.3936529372045916) internal successors, (2064), 1486 states have internal predecessors, (2064), 304 states have call successors, (304), 113 states have call predecessors, (304), 112 states have return successors, (310), 302 states have call predecessors, (310), 302 states have call successors, (310) [2021-12-07 00:34:19,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1898 states to 1898 states and 2678 transitions. [2021-12-07 00:34:19,820 INFO L78 Accepts]: Start accepts. Automaton has 1898 states and 2678 transitions. Word has length 54 [2021-12-07 00:34:19,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:19,820 INFO L470 AbstractCegarLoop]: Abstraction has 1898 states and 2678 transitions. [2021-12-07 00:34:19,821 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2021-12-07 00:34:19,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1898 states and 2678 transitions. [2021-12-07 00:34:19,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-12-07 00:34:19,823 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:19,823 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:34:19,823 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-07 00:34:19,823 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:19,823 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:19,824 INFO L85 PathProgramCache]: Analyzing trace with hash 1986046453, now seen corresponding path program 1 times [2021-12-07 00:34:19,824 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:19,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418573460] [2021-12-07 00:34:19,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:19,824 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:19,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:19,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:19,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:19,894 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:19,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:19,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:19,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:19,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:19,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:19,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-07 00:34:19,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:19,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-07 00:34:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:19,917 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-07 00:34:19,917 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:19,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418573460] [2021-12-07 00:34:19,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418573460] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:19,917 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:19,917 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:34:19,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1910503065] [2021-12-07 00:34:19,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:19,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:34:19,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:19,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:34:19,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:34:19,918 INFO L87 Difference]: Start difference. First operand 1898 states and 2678 transitions. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-07 00:34:21,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:21,041 INFO L93 Difference]: Finished difference Result 6142 states and 8755 transitions. [2021-12-07 00:34:21,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:34:21,041 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2021-12-07 00:34:21,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:21,061 INFO L225 Difference]: With dead ends: 6142 [2021-12-07 00:34:21,061 INFO L226 Difference]: Without dead ends: 4255 [2021-12-07 00:34:21,069 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:34:21,070 INFO L933 BasicCegarLoop]: 705 mSDtfsCounter, 1124 mSDsluCounter, 1406 mSDsCounter, 0 mSdLazyCounter, 597 mSolverCounterSat, 418 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 2111 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 418 IncrementalHoareTripleChecker+Valid, 597 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:21,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1181 Valid, 2111 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [418 Valid, 597 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-07 00:34:21,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4255 states. [2021-12-07 00:34:21,211 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4255 to 3604. [2021-12-07 00:34:21,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3604 states, 2825 states have (on average 1.390796460176991) internal successors, (3929), 2834 states have internal predecessors, (3929), 555 states have call successors, (555), 224 states have call predecessors, (555), 223 states have return successors, (565), 553 states have call predecessors, (565), 553 states have call successors, (565) [2021-12-07 00:34:21,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3604 states to 3604 states and 5049 transitions. [2021-12-07 00:34:21,228 INFO L78 Accepts]: Start accepts. Automaton has 3604 states and 5049 transitions. Word has length 66 [2021-12-07 00:34:21,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:21,228 INFO L470 AbstractCegarLoop]: Abstraction has 3604 states and 5049 transitions. [2021-12-07 00:34:21,228 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-07 00:34:21,228 INFO L276 IsEmpty]: Start isEmpty. Operand 3604 states and 5049 transitions. [2021-12-07 00:34:21,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2021-12-07 00:34:21,230 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:21,230 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-07 00:34:21,230 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-07 00:34:21,230 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:21,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:21,231 INFO L85 PathProgramCache]: Analyzing trace with hash -181003579, now seen corresponding path program 1 times [2021-12-07 00:34:21,231 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:21,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179785327] [2021-12-07 00:34:21,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:21,231 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:21,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:21,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:21,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:21,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:21,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:21,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:21,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:21,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:21,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-07 00:34:21,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:21,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:34:21,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:21,330 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-12-07 00:34:21,330 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:21,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179785327] [2021-12-07 00:34:21,330 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179785327] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:21,330 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:21,330 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:34:21,330 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [535389491] [2021-12-07 00:34:21,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:21,331 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:34:21,331 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:21,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:34:21,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:34:21,332 INFO L87 Difference]: Start difference. First operand 3604 states and 5049 transitions. Second operand has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-07 00:34:22,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:22,737 INFO L93 Difference]: Finished difference Result 10431 states and 14766 transitions. [2021-12-07 00:34:22,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:34:22,737 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2021-12-07 00:34:22,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:22,766 INFO L225 Difference]: With dead ends: 10431 [2021-12-07 00:34:22,766 INFO L226 Difference]: Without dead ends: 6848 [2021-12-07 00:34:22,776 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:34:22,777 INFO L933 BasicCegarLoop]: 1049 mSDtfsCounter, 962 mSDsluCounter, 1853 mSDsCounter, 0 mSdLazyCounter, 763 mSolverCounterSat, 320 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1022 SdHoareTripleChecker+Valid, 2902 SdHoareTripleChecker+Invalid, 1083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 320 IncrementalHoareTripleChecker+Valid, 763 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:22,777 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1022 Valid, 2902 Invalid, 1083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [320 Valid, 763 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-07 00:34:22,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6848 states. [2021-12-07 00:34:22,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6848 to 5818. [2021-12-07 00:34:23,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5818 states, 4560 states have (on average 1.3888157894736841) internal successors, (6333), 4575 states have internal predecessors, (6333), 882 states have call successors, (882), 376 states have call predecessors, (882), 375 states have return successors, (896), 878 states have call predecessors, (896), 880 states have call successors, (896) [2021-12-07 00:34:23,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5818 states to 5818 states and 8111 transitions. [2021-12-07 00:34:23,025 INFO L78 Accepts]: Start accepts. Automaton has 5818 states and 8111 transitions. Word has length 65 [2021-12-07 00:34:23,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:23,025 INFO L470 AbstractCegarLoop]: Abstraction has 5818 states and 8111 transitions. [2021-12-07 00:34:23,025 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 4 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-12-07 00:34:23,026 INFO L276 IsEmpty]: Start isEmpty. Operand 5818 states and 8111 transitions. [2021-12-07 00:34:23,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-12-07 00:34:23,032 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:23,032 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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-12-07 00:34:23,032 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-07 00:34:23,032 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:23,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:23,033 INFO L85 PathProgramCache]: Analyzing trace with hash -1535676253, now seen corresponding path program 1 times [2021-12-07 00:34:23,033 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:23,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658680591] [2021-12-07 00:34:23,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:23,033 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:23,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:23,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:23,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,178 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:23,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:23,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:23,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-07 00:34:23,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:34:23,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-07 00:34:23,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-07 00:34:23,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-07 00:34:23,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 00:34:23,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-07 00:34:23,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-07 00:34:23,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:23,259 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-12-07 00:34:23,260 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:23,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658680591] [2021-12-07 00:34:23,260 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1658680591] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:23,260 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:23,260 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:34:23,260 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541703787] [2021-12-07 00:34:23,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:23,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:34:23,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:23,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:34:23,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:34:23,261 INFO L87 Difference]: Start difference. First operand 5818 states and 8111 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2021-12-07 00:34:25,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:25,271 INFO L93 Difference]: Finished difference Result 10230 states and 14590 transitions. [2021-12-07 00:34:25,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-07 00:34:25,271 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 122 [2021-12-07 00:34:25,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:25,312 INFO L225 Difference]: With dead ends: 10230 [2021-12-07 00:34:25,312 INFO L226 Difference]: Without dead ends: 10227 [2021-12-07 00:34:25,315 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-12-07 00:34:25,316 INFO L933 BasicCegarLoop]: 1327 mSDtfsCounter, 2079 mSDsluCounter, 2629 mSDsCounter, 0 mSdLazyCounter, 1397 mSolverCounterSat, 686 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2185 SdHoareTripleChecker+Valid, 3956 SdHoareTripleChecker+Invalid, 2083 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 686 IncrementalHoareTripleChecker+Valid, 1397 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:25,316 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2185 Valid, 3956 Invalid, 2083 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [686 Valid, 1397 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-07 00:34:25,324 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10227 states. [2021-12-07 00:34:25,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10227 to 8696. [2021-12-07 00:34:25,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8696 states, 6817 states have (on average 1.3902009681678158) internal successors, (9477), 6839 states have internal predecessors, (9477), 1318 states have call successors, (1318), 561 states have call predecessors, (1318), 560 states have return successors, (1364), 1313 states have call predecessors, (1364), 1316 states have call successors, (1364) [2021-12-07 00:34:25,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8696 states to 8696 states and 12159 transitions. [2021-12-07 00:34:25,646 INFO L78 Accepts]: Start accepts. Automaton has 8696 states and 12159 transitions. Word has length 122 [2021-12-07 00:34:25,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:25,647 INFO L470 AbstractCegarLoop]: Abstraction has 8696 states and 12159 transitions. [2021-12-07 00:34:25,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2021-12-07 00:34:25,647 INFO L276 IsEmpty]: Start isEmpty. Operand 8696 states and 12159 transitions. [2021-12-07 00:34:25,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2021-12-07 00:34:25,653 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:25,653 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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-12-07 00:34:25,653 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-07 00:34:25,653 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:25,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:25,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1504761742, now seen corresponding path program 1 times [2021-12-07 00:34:25,654 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:25,654 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763267167] [2021-12-07 00:34:25,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:25,654 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:25,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:25,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:25,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:25,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:25,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:25,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-07 00:34:25,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:34:25,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-07 00:34:25,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-07 00:34:25,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-07 00:34:25,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 00:34:25,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-07 00:34:25,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-12-07 00:34:25,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:25,826 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-12-07 00:34:25,826 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:25,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763267167] [2021-12-07 00:34:25,826 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763267167] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:25,826 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:25,826 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-07 00:34:25,827 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278178411] [2021-12-07 00:34:25,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:25,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-07 00:34:25,827 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:25,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-07 00:34:25,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-07 00:34:25,828 INFO L87 Difference]: Start difference. First operand 8696 states and 12159 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-07 00:34:27,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:27,285 INFO L93 Difference]: Finished difference Result 24686 states and 34978 transitions. [2021-12-07 00:34:27,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:34:27,286 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 123 [2021-12-07 00:34:27,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:27,332 INFO L225 Difference]: With dead ends: 24686 [2021-12-07 00:34:27,332 INFO L226 Difference]: Without dead ends: 16027 [2021-12-07 00:34:27,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:34:27,354 INFO L933 BasicCegarLoop]: 860 mSDtfsCounter, 1082 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 662 mSolverCounterSat, 384 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1140 SdHoareTripleChecker+Valid, 2458 SdHoareTripleChecker+Invalid, 1046 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 384 IncrementalHoareTripleChecker+Valid, 662 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:27,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1140 Valid, 2458 Invalid, 1046 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [384 Valid, 662 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2021-12-07 00:34:27,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16027 states. [2021-12-07 00:34:27,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16027 to 13615. [2021-12-07 00:34:27,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13615 states, 10743 states have (on average 1.385832635204319) internal successors, (14888), 10774 states have internal predecessors, (14888), 1996 states have call successors, (1996), 876 states have call predecessors, (1996), 875 states have return successors, (2054), 1988 states have call predecessors, (2054), 1994 states have call successors, (2054) [2021-12-07 00:34:27,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13615 states to 13615 states and 18938 transitions. [2021-12-07 00:34:27,887 INFO L78 Accepts]: Start accepts. Automaton has 13615 states and 18938 transitions. Word has length 123 [2021-12-07 00:34:27,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:27,887 INFO L470 AbstractCegarLoop]: Abstraction has 13615 states and 18938 transitions. [2021-12-07 00:34:27,887 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2021-12-07 00:34:27,887 INFO L276 IsEmpty]: Start isEmpty. Operand 13615 states and 18938 transitions. [2021-12-07 00:34:27,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2021-12-07 00:34:27,892 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:27,892 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 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-12-07 00:34:27,893 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-07 00:34:27,893 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:27,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:27,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1949944417, now seen corresponding path program 1 times [2021-12-07 00:34:27,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:27,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912428823] [2021-12-07 00:34:27,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:27,893 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:27,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:27,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:27,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:27,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:28,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:28,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:28,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:28,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-07 00:34:28,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:34:28,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-07 00:34:28,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-07 00:34:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-07 00:34:28,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 00:34:28,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-07 00:34:28,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2021-12-07 00:34:28,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:28,085 INFO L134 CoverageAnalysis]: Checked inductivity of 127 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-12-07 00:34:28,085 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:28,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912428823] [2021-12-07 00:34:28,085 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912428823] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:28,085 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:28,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-07 00:34:28,086 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165066838] [2021-12-07 00:34:28,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:28,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-07 00:34:28,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:28,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-07 00:34:28,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2021-12-07 00:34:28,087 INFO L87 Difference]: Start difference. First operand 13615 states and 18938 transitions. Second operand has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2021-12-07 00:34:29,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:29,575 INFO L93 Difference]: Finished difference Result 20835 states and 29445 transitions. [2021-12-07 00:34:29,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-07 00:34:29,576 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 122 [2021-12-07 00:34:29,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:29,617 INFO L225 Difference]: With dead ends: 20835 [2021-12-07 00:34:29,618 INFO L226 Difference]: Without dead ends: 16267 [2021-12-07 00:34:29,630 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2021-12-07 00:34:29,631 INFO L933 BasicCegarLoop]: 655 mSDtfsCounter, 272 mSDsluCounter, 3838 mSDsCounter, 0 mSdLazyCounter, 945 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 281 SdHoareTripleChecker+Valid, 4493 SdHoareTripleChecker+Invalid, 1131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:29,631 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [281 Valid, 4493 Invalid, 1131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 945 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-07 00:34:29,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16267 states. [2021-12-07 00:34:30,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16267 to 13754. [2021-12-07 00:34:30,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13754 states, 10862 states have (on average 1.380684956729884) internal successors, (14997), 10913 states have internal predecessors, (14997), 1996 states have call successors, (1996), 876 states have call predecessors, (1996), 895 states have return successors, (2094), 1988 states have call predecessors, (2094), 1994 states have call successors, (2094) [2021-12-07 00:34:30,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13754 states to 13754 states and 19087 transitions. [2021-12-07 00:34:30,208 INFO L78 Accepts]: Start accepts. Automaton has 13754 states and 19087 transitions. Word has length 122 [2021-12-07 00:34:30,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:30,208 INFO L470 AbstractCegarLoop]: Abstraction has 13754 states and 19087 transitions. [2021-12-07 00:34:30,208 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.222222222222222) internal successors, (65), 7 states have internal predecessors, (65), 2 states have call successors, (15), 4 states have call predecessors, (15), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2021-12-07 00:34:30,208 INFO L276 IsEmpty]: Start isEmpty. Operand 13754 states and 19087 transitions. [2021-12-07 00:34:30,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2021-12-07 00:34:30,217 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:30,217 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2021-12-07 00:34:30,217 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-07 00:34:30,217 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:30,217 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:30,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1749310071, now seen corresponding path program 1 times [2021-12-07 00:34:30,218 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:30,218 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382262964] [2021-12-07 00:34:30,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:30,218 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:30,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:30,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:30,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:30,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:30,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:30,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-07 00:34:30,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,340 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:34:30,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-07 00:34:30,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-07 00:34:30,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-07 00:34:30,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 00:34:30,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-07 00:34:30,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:34:30,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:34:30,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:30,403 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2021-12-07 00:34:30,403 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:30,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382262964] [2021-12-07 00:34:30,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382262964] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:30,403 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:30,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-07 00:34:30,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408387519] [2021-12-07 00:34:30,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:30,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-07 00:34:30,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:30,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-07 00:34:30,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-12-07 00:34:30,404 INFO L87 Difference]: Start difference. First operand 13754 states and 19087 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-07 00:34:32,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:32,243 INFO L93 Difference]: Finished difference Result 38432 states and 54071 transitions. [2021-12-07 00:34:32,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-07 00:34:32,244 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 141 [2021-12-07 00:34:32,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:32,321 INFO L225 Difference]: With dead ends: 38432 [2021-12-07 00:34:32,321 INFO L226 Difference]: Without dead ends: 24715 [2021-12-07 00:34:32,351 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-07 00:34:32,352 INFO L933 BasicCegarLoop]: 843 mSDtfsCounter, 1197 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 674 mSolverCounterSat, 531 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1257 SdHoareTripleChecker+Valid, 2391 SdHoareTripleChecker+Invalid, 1205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 531 IncrementalHoareTripleChecker+Valid, 674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:32,352 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1257 Valid, 2391 Invalid, 1205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [531 Valid, 674 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-07 00:34:32,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24715 states. [2021-12-07 00:34:33,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24715 to 21044. [2021-12-07 00:34:33,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21044 states, 16733 states have (on average 1.3772784318412716) internal successors, (23046), 16802 states have internal predecessors, (23046), 2944 states have call successors, (2944), 1335 states have call predecessors, (2944), 1366 states have return successors, (3062), 2936 states have call predecessors, (3062), 2942 states have call successors, (3062) [2021-12-07 00:34:33,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21044 states to 21044 states and 29052 transitions. [2021-12-07 00:34:33,193 INFO L78 Accepts]: Start accepts. Automaton has 21044 states and 29052 transitions. Word has length 141 [2021-12-07 00:34:33,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:33,193 INFO L470 AbstractCegarLoop]: Abstraction has 21044 states and 29052 transitions. [2021-12-07 00:34:33,194 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 5 states have call predecessors, (15), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2021-12-07 00:34:33,194 INFO L276 IsEmpty]: Start isEmpty. Operand 21044 states and 29052 transitions. [2021-12-07 00:34:33,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-12-07 00:34:33,201 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:33,202 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2021-12-07 00:34:33,202 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-07 00:34:33,202 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:33,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:33,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1038448743, now seen corresponding path program 1 times [2021-12-07 00:34:33,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:33,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116530312] [2021-12-07 00:34:33,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:33,203 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:33,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:33,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:33,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:33,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:33,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:33,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-07 00:34:33,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:34:33,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-07 00:34:33,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-07 00:34:33,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-07 00:34:33,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 00:34:33,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-07 00:34:33,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:34:33,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:34:33,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:33,408 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-12-07 00:34:33,409 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:33,409 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116530312] [2021-12-07 00:34:33,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116530312] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:33,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-07 00:34:33,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-12-07 00:34:33,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825095228] [2021-12-07 00:34:33,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:33,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-12-07 00:34:33,410 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:33,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-12-07 00:34:33,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2021-12-07 00:34:33,410 INFO L87 Difference]: Start difference. First operand 21044 states and 29052 transitions. Second operand has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-07 00:34:34,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:34,976 INFO L93 Difference]: Finished difference Result 30746 states and 42907 transitions. [2021-12-07 00:34:34,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-07 00:34:34,977 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 140 [2021-12-07 00:34:34,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:35,013 INFO L225 Difference]: With dead ends: 30746 [2021-12-07 00:34:35,013 INFO L226 Difference]: Without dead ends: 16636 [2021-12-07 00:34:35,035 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-12-07 00:34:35,036 INFO L933 BasicCegarLoop]: 649 mSDtfsCounter, 309 mSDsluCounter, 3091 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 187 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 326 SdHoareTripleChecker+Valid, 3740 SdHoareTripleChecker+Invalid, 1070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 187 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:35,036 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [326 Valid, 3740 Invalid, 1070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [187 Valid, 883 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2021-12-07 00:34:35,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16636 states. [2021-12-07 00:34:35,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16636 to 14099. [2021-12-07 00:34:35,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14099 states, 11225 states have (on average 1.3730066815144766) internal successors, (15412), 11266 states have internal predecessors, (15412), 1966 states have call successors, (1966), 892 states have call predecessors, (1966), 907 states have return successors, (2012), 1960 states have call predecessors, (2012), 1964 states have call successors, (2012) [2021-12-07 00:34:35,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14099 states to 14099 states and 19390 transitions. [2021-12-07 00:34:35,525 INFO L78 Accepts]: Start accepts. Automaton has 14099 states and 19390 transitions. Word has length 140 [2021-12-07 00:34:35,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:35,525 INFO L470 AbstractCegarLoop]: Abstraction has 14099 states and 19390 transitions. [2021-12-07 00:34:35,525 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.11111111111111) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 5 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2021-12-07 00:34:35,525 INFO L276 IsEmpty]: Start isEmpty. Operand 14099 states and 19390 transitions. [2021-12-07 00:34:35,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2021-12-07 00:34:35,534 INFO L506 BasicCegarLoop]: Found error trace [2021-12-07 00:34:35,534 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 3, 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] [2021-12-07 00:34:35,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-07 00:34:35,534 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-07 00:34:35,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-07 00:34:35,535 INFO L85 PathProgramCache]: Analyzing trace with hash 935962192, now seen corresponding path program 1 times [2021-12-07 00:34:35,535 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-07 00:34:35,535 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10637408] [2021-12-07 00:34:35,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:35,535 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-07 00:34:35,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-12-07 00:34:35,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-07 00:34:35,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2021-12-07 00:34:35,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2021-12-07 00:34:35,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-07 00:34:35,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-07 00:34:35,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-07 00:34:35,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-07 00:34:35,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2021-12-07 00:34:35,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2021-12-07 00:34:35,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-07 00:34:35,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-07 00:34:35,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-07 00:34:35,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-07 00:34:35,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,728 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2021-12-07 00:34:35,728 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-07 00:34:35,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10637408] [2021-12-07 00:34:35,728 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10637408] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-07 00:34:35,728 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963828905] [2021-12-07 00:34:35,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-07 00:34:35,728 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-07 00:34:35,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/z3 [2021-12-07 00:34:35,729 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-12-07 00:34:35,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-07 00:34:35,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-07 00:34:35,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 8 conjunts are in the unsatisfiable core [2021-12-07 00:34:35,989 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-07 00:34:36,286 INFO L134 CoverageAnalysis]: Checked inductivity of 135 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2021-12-07 00:34:36,286 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-07 00:34:36,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963828905] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-07 00:34:36,287 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-07 00:34:36,287 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 13 [2021-12-07 00:34:36,287 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823539641] [2021-12-07 00:34:36,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-07 00:34:36,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-07 00:34:36,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-07 00:34:36,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-07 00:34:36,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2021-12-07 00:34:36,288 INFO L87 Difference]: Start difference. First operand 14099 states and 19390 transitions. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-07 00:34:37,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-07 00:34:37,565 INFO L93 Difference]: Finished difference Result 14099 states and 19390 transitions. [2021-12-07 00:34:37,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-07 00:34:37,565 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 144 [2021-12-07 00:34:37,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-07 00:34:37,567 INFO L225 Difference]: With dead ends: 14099 [2021-12-07 00:34:37,567 INFO L226 Difference]: Without dead ends: 0 [2021-12-07 00:34:37,593 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2021-12-07 00:34:37,594 INFO L933 BasicCegarLoop]: 619 mSDtfsCounter, 1279 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 645 mSolverCounterSat, 376 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 1197 SdHoareTripleChecker+Invalid, 1021 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 376 IncrementalHoareTripleChecker+Valid, 645 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2021-12-07 00:34:37,594 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1307 Valid, 1197 Invalid, 1021 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [376 Valid, 645 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2021-12-07 00:34:37,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-12-07 00:34:37,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-12-07 00:34:37,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 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-12-07 00:34:37,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-12-07 00:34:37,597 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 144 [2021-12-07 00:34:37,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-07 00:34:37,597 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-12-07 00:34:37,597 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 8 states have internal predecessors, (86), 3 states have call successors, (15), 4 states have call predecessors, (15), 3 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2021-12-07 00:34:37,597 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-12-07 00:34:37,598 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-12-07 00:34:37,600 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2021-12-07 00:34:37,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-07 00:34:37,801 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_20cbc4f9-d312-4d6d-a22f-5c64bef7d65f/bin/uautomizer-DrprNOufMa/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-12-07 00:34:37,807 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-12-07 00:34:43,895 WARN L227 SmtUtils]: Spent 5.77s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:34:50,373 WARN L227 SmtUtils]: Spent 6.48s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:34:56,635 WARN L227 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:35:03,141 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:35:08,873 WARN L227 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:35:15,535 WARN L227 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:35:22,588 WARN L227 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:35:28,435 WARN L227 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:35:34,849 WARN L227 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:35:41,926 WARN L227 SmtUtils]: Spent 6.43s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:35:49,174 WARN L227 SmtUtils]: Spent 6.63s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:35:54,737 WARN L227 SmtUtils]: Spent 5.56s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:36:00,974 WARN L227 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:36:08,117 WARN L227 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:36:15,089 WARN L227 SmtUtils]: Spent 6.65s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:36:22,226 WARN L227 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:36:29,106 WARN L227 SmtUtils]: Spent 6.52s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:36:35,887 WARN L227 SmtUtils]: Spent 6.47s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:36:42,129 WARN L227 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:36:49,795 WARN L227 SmtUtils]: Spent 6.04s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:36:55,650 WARN L227 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:37:01,703 WARN L227 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:37:08,375 WARN L227 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:37:14,112 WARN L227 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:37:22,284 WARN L227 SmtUtils]: Spent 6.59s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:37:28,530 WARN L227 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:37:34,347 WARN L227 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:37:41,333 WARN L227 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:37:47,411 WARN L227 SmtUtils]: Spent 6.08s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:37:53,660 WARN L227 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:37:59,892 WARN L227 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:38:06,254 WARN L227 SmtUtils]: Spent 6.05s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:38:12,259 WARN L227 SmtUtils]: Spent 6.00s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:38:18,461 WARN L227 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:38:24,643 WARN L227 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:38:31,154 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:38:36,893 WARN L227 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:38:42,622 WARN L227 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:38:49,096 WARN L227 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:38:56,592 WARN L227 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:39:03,035 WARN L227 SmtUtils]: Spent 6.44s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:39:09,190 WARN L227 SmtUtils]: Spent 5.51s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:39:15,278 WARN L227 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:39:21,287 WARN L227 SmtUtils]: Spent 6.01s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:39:27,870 WARN L227 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:39:34,778 WARN L227 SmtUtils]: Spent 6.59s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:39:41,004 WARN L227 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:39:47,496 WARN L227 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:39:53,619 WARN L227 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:40:00,053 WARN L227 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:40:06,565 WARN L227 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:40:12,803 WARN L227 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:40:19,270 WARN L227 SmtUtils]: Spent 6.14s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:40:25,176 WARN L227 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:40:32,903 WARN L227 SmtUtils]: Spent 6.52s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:40:39,037 WARN L227 SmtUtils]: Spent 6.13s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:40:45,386 WARN L227 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:40:51,432 WARN L227 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:40:57,244 WARN L227 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:41:04,814 WARN L227 SmtUtils]: Spent 6.61s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:41:10,715 WARN L227 SmtUtils]: Spent 5.90s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:41:17,218 WARN L227 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:41:23,470 WARN L227 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:41:29,656 WARN L227 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:41:35,486 WARN L227 SmtUtils]: Spent 5.83s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:41:41,374 WARN L227 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:41:48,189 WARN L227 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:41:54,626 WARN L227 SmtUtils]: Spent 6.44s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:42:01,511 WARN L227 SmtUtils]: Spent 5.89s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:42:07,898 WARN L227 SmtUtils]: Spent 6.08s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:42:13,964 WARN L227 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:42:20,220 WARN L227 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:42:26,733 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:42:32,252 WARN L227 SmtUtils]: Spent 5.52s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:42:39,798 WARN L227 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:42:46,334 WARN L227 SmtUtils]: Spent 6.23s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:42:52,925 WARN L227 SmtUtils]: Spent 6.59s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:42:58,741 WARN L227 SmtUtils]: Spent 5.49s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:43:25,634 WARN L227 SmtUtils]: Spent 6.51s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:43:31,791 WARN L227 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:43:38,457 WARN L227 SmtUtils]: Spent 6.32s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:43:44,651 WARN L227 SmtUtils]: Spent 5.85s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:43:50,493 WARN L227 SmtUtils]: Spent 5.84s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:43:58,099 WARN L227 SmtUtils]: Spent 6.61s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:44:04,048 WARN L227 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:44:10,541 WARN L227 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:44:16,799 WARN L227 SmtUtils]: Spent 6.26s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:44:23,174 WARN L227 SmtUtils]: Spent 6.37s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:44:28,992 WARN L227 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:44:34,899 WARN L227 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:44:41,730 WARN L227 SmtUtils]: Spent 5.87s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:44:48,184 WARN L227 SmtUtils]: Spent 6.45s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:44:55,134 WARN L227 SmtUtils]: Spent 5.95s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:45:01,567 WARN L227 SmtUtils]: Spent 6.12s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:45:07,638 WARN L227 SmtUtils]: Spent 5.73s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:45:13,945 WARN L227 SmtUtils]: Spent 6.31s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:45:20,456 WARN L227 SmtUtils]: Spent 6.19s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:45:25,961 WARN L227 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:45:33,506 WARN L227 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:45:40,139 WARN L227 SmtUtils]: Spent 6.31s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:45:46,726 WARN L227 SmtUtils]: Spent 6.59s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:45:52,545 WARN L227 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:46:00,059 WARN L227 SmtUtils]: Spent 6.50s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:46:06,209 WARN L227 SmtUtils]: Spent 6.15s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:46:12,691 WARN L227 SmtUtils]: Spent 6.16s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:46:18,814 WARN L227 SmtUtils]: Spent 5.81s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:46:24,801 WARN L227 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:46:32,358 WARN L227 SmtUtils]: Spent 6.60s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:46:38,339 WARN L227 SmtUtils]: Spent 5.98s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:46:44,831 WARN L227 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:46:51,070 WARN L227 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:46:57,287 WARN L227 SmtUtils]: Spent 6.22s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:47:03,112 WARN L227 SmtUtils]: Spent 5.82s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:47:09,048 WARN L227 SmtUtils]: Spent 5.94s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:47:15,892 WARN L227 SmtUtils]: Spent 5.88s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:47:22,348 WARN L227 SmtUtils]: Spent 6.45s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:47:29,251 WARN L227 SmtUtils]: Spent 5.91s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:47:35,652 WARN L227 SmtUtils]: Spent 6.09s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:47:41,732 WARN L227 SmtUtils]: Spent 5.74s on a formula simplification. DAG size of input: 65 DAG size of output: 63 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:47:47,987 WARN L227 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:47:54,493 WARN L227 SmtUtils]: Spent 6.18s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:47:59,997 WARN L227 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:48:07,527 WARN L227 SmtUtils]: Spent 6.24s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:48:14,083 WARN L227 SmtUtils]: Spent 6.25s on a formula simplification. DAG size of input: 68 DAG size of output: 66 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:48:20,669 WARN L227 SmtUtils]: Spent 6.58s on a formula simplification. DAG size of input: 71 DAG size of output: 69 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or) [2021-12-07 00:48:26,498 WARN L227 SmtUtils]: Spent 5.50s on a formula simplification. DAG size of input: 62 DAG size of output: 60 (called from [L 182] de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.HoareAnnotationComposer.or)