./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f3090fd14639372da088dcbc149768c93516e312be941c28b3a0b4b80aaee842 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 02:21:55,346 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 02:21:55,348 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 02:21:55,376 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 02:21:55,376 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 02:21:55,378 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 02:21:55,379 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 02:21:55,380 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 02:21:55,382 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 02:21:55,383 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 02:21:55,384 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 02:21:55,385 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 02:21:55,386 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 02:21:55,387 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 02:21:55,388 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 02:21:55,389 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 02:21:55,390 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 02:21:55,391 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 02:21:55,393 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 02:21:55,395 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 02:21:55,397 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 02:21:55,398 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 02:21:55,399 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 02:21:55,400 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 02:21:55,404 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 02:21:55,404 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 02:21:55,404 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 02:21:55,405 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 02:21:55,406 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 02:21:55,407 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 02:21:55,407 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 02:21:55,408 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 02:21:55,409 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 02:21:55,409 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 02:21:55,415 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 02:21:55,415 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 02:21:55,416 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 02:21:55,416 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 02:21:55,417 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 02:21:55,418 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 02:21:55,418 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 02:21:55,419 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 02:21:55,443 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 02:21:55,443 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 02:21:55,444 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 02:21:55,444 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 02:21:55,445 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 02:21:55,445 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 02:21:55,445 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 02:21:55,445 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 02:21:55,446 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 02:21:55,446 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 02:21:55,446 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 02:21:55,447 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 02:21:55,447 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 02:21:55,447 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 02:21:55,447 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 02:21:55,447 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 02:21:55,448 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 02:21:55,448 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 02:21:55,449 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 02:21:55,449 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 02:21:55,449 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 02:21:55,449 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 02:21:55,450 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 02:21:55,450 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 02:21:55,450 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 02:21:55,450 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 02:21:55,450 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 02:21:55,451 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 02:21:55,451 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 02:21:55,451 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:21:55,451 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 02:21:55,452 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 02:21:55,452 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 02:21:55,452 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 02:21:55,452 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 02:21:55,452 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 02:21:55,453 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 02:21:55,453 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 02:21:55,453 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_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/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_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI 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 -> Taipan 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 -> f3090fd14639372da088dcbc149768c93516e312be941c28b3a0b4b80aaee842 [2022-11-03 02:21:55,714 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 02:21:55,736 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 02:21:55,739 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 02:21:55,740 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 02:21:55,741 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 02:21:55,742 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i [2022-11-03 02:21:55,810 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/data/0ee3b2b7f/39684e8f50934ebd8bc19455e5618c82/FLAGd419f0c34 [2022-11-03 02:21:56,593 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 02:21:56,594 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i [2022-11-03 02:21:56,623 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/data/0ee3b2b7f/39684e8f50934ebd8bc19455e5618c82/FLAGd419f0c34 [2022-11-03 02:21:56,647 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/data/0ee3b2b7f/39684e8f50934ebd8bc19455e5618c82 [2022-11-03 02:21:56,650 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 02:21:56,653 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 02:21:56,657 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 02:21:56,657 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 02:21:56,661 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 02:21:56,662 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:21:56" (1/1) ... [2022-11-03 02:21:56,665 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21ea403d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:56, skipping insertion in model container [2022-11-03 02:21:56,665 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 02:21:56" (1/1) ... [2022-11-03 02:21:56,673 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 02:21:56,804 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 02:21:57,976 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_50fcac17-e019-4540-816e-0d41141e7185/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i[159323,159336] [2022-11-03 02:21:58,049 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:21:58,092 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 02:21:58,352 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_50fcac17-e019-4540-816e-0d41141e7185/sv-benchmarks/c/ldv-linux-3.0/usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i[159323,159336] [2022-11-03 02:21:58,362 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 02:21:58,450 INFO L208 MainTranslator]: Completed translation [2022-11-03 02:21:58,450 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58 WrapperNode [2022-11-03 02:21:58,450 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 02:21:58,452 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 02:21:58,452 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 02:21:58,452 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 02:21:58,459 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,529 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,647 INFO L138 Inliner]: procedures = 131, calls = 748, calls flagged for inlining = 45, calls inlined = 42, statements flattened = 2145 [2022-11-03 02:21:58,648 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 02:21:58,649 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 02:21:58,649 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 02:21:58,650 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 02:21:58,659 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,660 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,683 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,688 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,784 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,798 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,843 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,851 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,867 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 02:21:58,868 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 02:21:58,868 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 02:21:58,868 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 02:21:58,870 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (1/1) ... [2022-11-03 02:21:58,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 02:21:58,898 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:21:58,912 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 02:21:58,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 02:21:58,958 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-03 02:21:58,958 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-03 02:21:58,958 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 02:21:58,958 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2022-11-03 02:21:58,959 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2022-11-03 02:21:58,959 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2022-11-03 02:21:58,959 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2022-11-03 02:21:58,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 02:21:58,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 02:21:58,959 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 02:21:58,959 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2022-11-03 02:21:58,960 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2022-11-03 02:21:58,960 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 02:21:58,960 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 02:21:58,960 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 02:21:58,960 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 02:21:58,960 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-03 02:21:58,961 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-03 02:21:58,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 02:21:58,961 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 02:21:58,961 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-03 02:21:58,961 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-03 02:21:58,961 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2022-11-03 02:21:58,962 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2022-11-03 02:21:58,962 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 02:21:58,962 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 02:21:58,962 INFO L130 BoogieDeclarations]: Found specification of procedure iowarrior_init [2022-11-03 02:21:58,962 INFO L138 BoogieDeclarations]: Found implementation of procedure iowarrior_init [2022-11-03 02:21:58,962 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 02:21:58,963 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 02:21:58,963 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 02:21:58,963 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 02:21:58,963 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 02:21:58,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2022-11-03 02:21:58,963 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2022-11-03 02:21:58,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-03 02:21:58,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-03 02:21:58,964 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 02:21:58,964 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 02:21:58,964 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 02:21:58,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 02:21:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 02:21:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure iowarrior_exit [2022-11-03 02:21:58,965 INFO L138 BoogieDeclarations]: Found implementation of procedure iowarrior_exit [2022-11-03 02:21:58,965 INFO L130 BoogieDeclarations]: Found specification of procedure iowarrior_delete [2022-11-03 02:21:58,965 INFO L138 BoogieDeclarations]: Found implementation of procedure iowarrior_delete [2022-11-03 02:21:58,966 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 02:21:58,966 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 02:21:58,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 02:21:58,967 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2022-11-03 02:21:58,968 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2022-11-03 02:21:58,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 02:21:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 02:21:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 02:21:58,969 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_report [2022-11-03 02:21:58,969 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_report [2022-11-03 02:21:58,970 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2022-11-03 02:21:58,970 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2022-11-03 02:21:58,970 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 02:21:58,971 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-03 02:21:58,971 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-03 02:21:58,971 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-03 02:21:58,971 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-03 02:21:58,971 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 02:21:58,972 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 02:21:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-03 02:21:58,972 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-03 02:21:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 02:21:58,972 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 02:21:58,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-11-03 02:21:58,973 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-11-03 02:21:58,973 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 02:21:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 02:21:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 02:21:58,974 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 02:21:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2022-11-03 02:21:58,974 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2022-11-03 02:21:58,974 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 02:21:58,975 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 02:21:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 02:21:58,975 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 02:21:58,975 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 02:21:58,975 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 02:21:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 02:21:58,976 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 02:21:58,976 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-03 02:21:58,976 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-03 02:21:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure read_index [2022-11-03 02:21:58,977 INFO L138 BoogieDeclarations]: Found implementation of procedure read_index [2022-11-03 02:21:58,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2022-11-03 02:21:58,978 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2022-11-03 02:21:58,978 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 02:21:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 02:21:58,979 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 02:21:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2022-11-03 02:21:58,979 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2022-11-03 02:21:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2022-11-03 02:21:58,979 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2022-11-03 02:21:58,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 02:21:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 02:21:58,980 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 02:21:58,980 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 02:21:58,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 02:21:59,488 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 02:21:59,491 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 02:21:59,789 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-03 02:21:59,797 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##10: assume !false; [2022-11-03 02:21:59,797 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##9: assume false; [2022-11-03 02:22:00,001 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2022-11-03 02:22:00,065 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-03 02:22:00,072 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-03 02:22:00,080 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-03 02:22:01,648 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##275: assume !false; [2022-11-03 02:22:01,648 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##274: assume false; [2022-11-03 02:22:01,648 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##36: assume !false; [2022-11-03 02:22:01,649 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##35: assume false; [2022-11-03 02:22:01,649 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##154: assume !false; [2022-11-03 02:22:01,649 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume false; [2022-11-03 02:22:01,708 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 02:22:02,116 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 02:22:02,122 INFO L300 CfgBuilder]: Removed 26 assume(true) statements. [2022-11-03 02:22:02,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:22:02 BoogieIcfgContainer [2022-11-03 02:22:02,128 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 02:22:02,131 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 02:22:02,131 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 02:22:02,135 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 02:22:02,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 02:21:56" (1/3) ... [2022-11-03 02:22:02,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@182a5d7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:22:02, skipping insertion in model container [2022-11-03 02:22:02,136 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 02:21:58" (2/3) ... [2022-11-03 02:22:02,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@182a5d7e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 02:22:02, skipping insertion in model container [2022-11-03 02:22:02,136 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 02:22:02" (3/3) ... [2022-11-03 02:22:02,138 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-usb-misc-iowarrior.ko.cil.out.i [2022-11-03 02:22:02,157 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 02:22:02,157 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 02:22:02,247 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 02:22:02,257 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@792a5197, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 02:22:02,257 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 02:22:02,265 INFO L276 IsEmpty]: Start isEmpty. Operand has 470 states, 285 states have (on average 1.4210526315789473) internal successors, (405), 308 states have internal predecessors, (405), 141 states have call successors, (141), 43 states have call predecessors, (141), 42 states have return successors, (139), 133 states have call predecessors, (139), 139 states have call successors, (139) [2022-11-03 02:22:02,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-11-03 02:22:02,272 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:02,273 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:02,274 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:02,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:02,281 INFO L85 PathProgramCache]: Analyzing trace with hash 771985703, now seen corresponding path program 1 times [2022-11-03 02:22:02,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:02,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935016992] [2022-11-03 02:22:02,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:02,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:02,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:02,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:22:02,941 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:02,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935016992] [2022-11-03 02:22:02,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935016992] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:02,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:02,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:02,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331498417] [2022-11-03 02:22:02,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:02,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:02,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:02,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:02,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:02,991 INFO L87 Difference]: Start difference. First operand has 470 states, 285 states have (on average 1.4210526315789473) internal successors, (405), 308 states have internal predecessors, (405), 141 states have call successors, (141), 43 states have call predecessors, (141), 42 states have return successors, (139), 133 states have call predecessors, (139), 139 states have call successors, (139) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:22:04,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:04,373 INFO L93 Difference]: Finished difference Result 1316 states and 1937 transitions. [2022-11-03 02:22:04,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:04,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2022-11-03 02:22:04,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:04,402 INFO L225 Difference]: With dead ends: 1316 [2022-11-03 02:22:04,403 INFO L226 Difference]: Without dead ends: 845 [2022-11-03 02:22:04,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:04,417 INFO L413 NwaCegarLoop]: 693 mSDtfsCounter, 548 mSDsluCounter, 651 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 1265 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:04,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 1265 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:22:04,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 845 states. [2022-11-03 02:22:04,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 845 to 841. [2022-11-03 02:22:04,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 841 states, 512 states have (on average 1.3671875) internal successors, (700), 540 states have internal predecessors, (700), 251 states have call successors, (251), 79 states have call predecessors, (251), 77 states have return successors, (247), 234 states have call predecessors, (247), 247 states have call successors, (247) [2022-11-03 02:22:04,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 841 states to 841 states and 1198 transitions. [2022-11-03 02:22:04,568 INFO L78 Accepts]: Start accepts. Automaton has 841 states and 1198 transitions. Word has length 10 [2022-11-03 02:22:04,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:04,569 INFO L495 AbstractCegarLoop]: Abstraction has 841 states and 1198 transitions. [2022-11-03 02:22:04,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:22:04,570 INFO L276 IsEmpty]: Start isEmpty. Operand 841 states and 1198 transitions. [2022-11-03 02:22:04,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-03 02:22:04,570 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:04,571 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:04,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 02:22:04,573 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:04,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:04,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1838550195, now seen corresponding path program 1 times [2022-11-03 02:22:04,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:04,574 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591128360] [2022-11-03 02:22:04,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:04,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:04,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:04,837 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:22:04,838 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:04,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591128360] [2022-11-03 02:22:04,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591128360] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:04,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:04,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:04,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370798946] [2022-11-03 02:22:04,839 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:04,840 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:04,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:04,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:04,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:04,841 INFO L87 Difference]: Start difference. First operand 841 states and 1198 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:22:06,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:06,097 INFO L93 Difference]: Finished difference Result 1271 states and 1808 transitions. [2022-11-03 02:22:06,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:06,098 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2022-11-03 02:22:06,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:06,105 INFO L225 Difference]: With dead ends: 1271 [2022-11-03 02:22:06,105 INFO L226 Difference]: Without dead ends: 1262 [2022-11-03 02:22:06,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:06,107 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 607 mSDsluCounter, 647 mSDsCounter, 0 mSdLazyCounter, 170 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 607 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:06,108 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [607 Valid, 1273 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 170 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-03 02:22:06,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1262 states. [2022-11-03 02:22:06,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1262 to 1257. [2022-11-03 02:22:06,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1257 states, 765 states have (on average 1.3607843137254902) internal successors, (1041), 804 states have internal predecessors, (1041), 376 states have call successors, (376), 117 states have call predecessors, (376), 115 states have return successors, (372), 353 states have call predecessors, (372), 372 states have call successors, (372) [2022-11-03 02:22:06,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1257 states to 1257 states and 1789 transitions. [2022-11-03 02:22:06,184 INFO L78 Accepts]: Start accepts. Automaton has 1257 states and 1789 transitions. Word has length 11 [2022-11-03 02:22:06,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:06,184 INFO L495 AbstractCegarLoop]: Abstraction has 1257 states and 1789 transitions. [2022-11-03 02:22:06,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-03 02:22:06,185 INFO L276 IsEmpty]: Start isEmpty. Operand 1257 states and 1789 transitions. [2022-11-03 02:22:06,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 02:22:06,188 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:06,188 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:06,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 02:22:06,188 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:06,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:06,189 INFO L85 PathProgramCache]: Analyzing trace with hash -492464051, now seen corresponding path program 1 times [2022-11-03 02:22:06,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:06,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482457565] [2022-11-03 02:22:06,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:06,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:06,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:06,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 02:22:06,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:06,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482457565] [2022-11-03 02:22:06,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482457565] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:06,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:06,504 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:06,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333691583] [2022-11-03 02:22:06,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:06,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:06,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:06,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:06,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:06,506 INFO L87 Difference]: Start difference. First operand 1257 states and 1789 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-03 02:22:07,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:07,207 INFO L93 Difference]: Finished difference Result 2922 states and 4253 transitions. [2022-11-03 02:22:07,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:07,207 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 38 [2022-11-03 02:22:07,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:07,216 INFO L225 Difference]: With dead ends: 2922 [2022-11-03 02:22:07,216 INFO L226 Difference]: Without dead ends: 1671 [2022-11-03 02:22:07,220 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:07,221 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 145 mSDsluCounter, 624 mSDsCounter, 0 mSdLazyCounter, 181 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1199 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:07,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1199 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 181 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-03 02:22:07,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1671 states. [2022-11-03 02:22:07,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1671 to 1662. [2022-11-03 02:22:07,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1662 states, 1025 states have (on average 1.3707317073170733) internal successors, (1405), 1070 states have internal predecessors, (1405), 521 states have call successors, (521), 117 states have call predecessors, (521), 115 states have return successors, (517), 494 states have call predecessors, (517), 517 states have call successors, (517) [2022-11-03 02:22:07,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1662 states to 1662 states and 2443 transitions. [2022-11-03 02:22:07,323 INFO L78 Accepts]: Start accepts. Automaton has 1662 states and 2443 transitions. Word has length 38 [2022-11-03 02:22:07,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:07,324 INFO L495 AbstractCegarLoop]: Abstraction has 1662 states and 2443 transitions. [2022-11-03 02:22:07,324 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-03 02:22:07,324 INFO L276 IsEmpty]: Start isEmpty. Operand 1662 states and 2443 transitions. [2022-11-03 02:22:07,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-03 02:22:07,336 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:07,336 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:07,337 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 02:22:07,337 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:07,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:07,338 INFO L85 PathProgramCache]: Analyzing trace with hash 1555790810, now seen corresponding path program 1 times [2022-11-03 02:22:07,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:07,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010955619] [2022-11-03 02:22:07,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:07,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:07,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:07,666 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:22:07,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:07,666 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010955619] [2022-11-03 02:22:07,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010955619] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:07,667 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:07,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 02:22:07,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50521311] [2022-11-03 02:22:07,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:07,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 02:22:07,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:07,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 02:22:07,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 02:22:07,668 INFO L87 Difference]: Start difference. First operand 1662 states and 2443 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-03 02:22:08,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:08,572 INFO L93 Difference]: Finished difference Result 3348 states and 4912 transitions. [2022-11-03 02:22:08,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 02:22:08,572 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 61 [2022-11-03 02:22:08,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:08,581 INFO L225 Difference]: With dead ends: 3348 [2022-11-03 02:22:08,581 INFO L226 Difference]: Without dead ends: 1682 [2022-11-03 02:22:08,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 02:22:08,587 INFO L413 NwaCegarLoop]: 582 mSDtfsCounter, 15 mSDsluCounter, 1312 mSDsCounter, 0 mSdLazyCounter, 257 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1731 SdHoareTripleChecker+Invalid, 264 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 257 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:08,587 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1731 Invalid, 264 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 257 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-03 02:22:08,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1682 states. [2022-11-03 02:22:08,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1682 to 1667. [2022-11-03 02:22:08,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1667 states, 1029 states have (on average 1.3673469387755102) internal successors, (1407), 1074 states have internal predecessors, (1407), 520 states have call successors, (520), 119 states have call predecessors, (520), 117 states have return successors, (516), 493 states have call predecessors, (516), 516 states have call successors, (516) [2022-11-03 02:22:08,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2443 transitions. [2022-11-03 02:22:08,674 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2443 transitions. Word has length 61 [2022-11-03 02:22:08,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:08,674 INFO L495 AbstractCegarLoop]: Abstraction has 1667 states and 2443 transitions. [2022-11-03 02:22:08,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2022-11-03 02:22:08,675 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2443 transitions. [2022-11-03 02:22:08,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-03 02:22:08,676 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:08,676 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-03 02:22:08,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 02:22:08,677 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:08,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:08,677 INFO L85 PathProgramCache]: Analyzing trace with hash -677176210, now seen corresponding path program 1 times [2022-11-03 02:22:08,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:08,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1143063790] [2022-11-03 02:22:08,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:08,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:08,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:08,895 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-03 02:22:08,895 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:08,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1143063790] [2022-11-03 02:22:08,896 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1143063790] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:08,896 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:08,896 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 02:22:08,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596351793] [2022-11-03 02:22:08,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:08,897 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 02:22:08,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:08,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 02:22:08,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:08,898 INFO L87 Difference]: Start difference. First operand 1667 states and 2443 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:22:09,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:09,989 INFO L93 Difference]: Finished difference Result 4239 states and 6395 transitions. [2022-11-03 02:22:09,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 02:22:09,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 60 [2022-11-03 02:22:09,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:10,004 INFO L225 Difference]: With dead ends: 4239 [2022-11-03 02:22:10,005 INFO L226 Difference]: Without dead ends: 2576 [2022-11-03 02:22:10,010 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 02:22:10,011 INFO L413 NwaCegarLoop]: 665 mSDtfsCounter, 274 mSDsluCounter, 587 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 381 SdHoareTripleChecker+Valid, 1181 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:10,012 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [381 Valid, 1181 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-03 02:22:10,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2576 states. [2022-11-03 02:22:10,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2576 to 2551. [2022-11-03 02:22:10,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2551 states, 1635 states have (on average 1.4140672782874617) internal successors, (2312), 1710 states have internal predecessors, (2312), 798 states have call successors, (798), 119 states have call predecessors, (798), 117 states have return successors, (794), 757 states have call predecessors, (794), 794 states have call successors, (794) [2022-11-03 02:22:10,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2551 states to 2551 states and 3904 transitions. [2022-11-03 02:22:10,251 INFO L78 Accepts]: Start accepts. Automaton has 2551 states and 3904 transitions. Word has length 60 [2022-11-03 02:22:10,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:10,252 INFO L495 AbstractCegarLoop]: Abstraction has 2551 states and 3904 transitions. [2022-11-03 02:22:10,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 02:22:10,252 INFO L276 IsEmpty]: Start isEmpty. Operand 2551 states and 3904 transitions. [2022-11-03 02:22:10,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-03 02:22:10,256 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:10,256 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:10,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 02:22:10,257 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:10,257 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:10,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1659342528, now seen corresponding path program 1 times [2022-11-03 02:22:10,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:10,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446449601] [2022-11-03 02:22:10,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:10,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:10,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:11,695 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-03 02:22:11,696 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:11,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446449601] [2022-11-03 02:22:11,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446449601] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:11,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 02:22:11,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-03 02:22:11,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027682099] [2022-11-03 02:22:11,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:11,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-03 02:22:11,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:11,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-03 02:22:11,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-03 02:22:11,702 INFO L87 Difference]: Start difference. First operand 2551 states and 3904 transitions. Second operand has 9 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:22:15,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:15,894 INFO L93 Difference]: Finished difference Result 4354 states and 6668 transitions. [2022-11-03 02:22:15,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-03 02:22:15,894 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 88 [2022-11-03 02:22:15,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:15,909 INFO L225 Difference]: With dead ends: 4354 [2022-11-03 02:22:15,910 INFO L226 Difference]: Without dead ends: 2555 [2022-11-03 02:22:15,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-11-03 02:22:15,927 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 6 mSDsluCounter, 4321 mSDsCounter, 0 mSdLazyCounter, 882 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 4399 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 882 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:15,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 4399 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 882 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2022-11-03 02:22:15,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2555 states. [2022-11-03 02:22:16,088 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2555 to 2551. [2022-11-03 02:22:16,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2551 states, 1635 states have (on average 1.4116207951070336) internal successors, (2308), 1710 states have internal predecessors, (2308), 798 states have call successors, (798), 119 states have call predecessors, (798), 117 states have return successors, (794), 757 states have call predecessors, (794), 794 states have call successors, (794) [2022-11-03 02:22:16,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2551 states to 2551 states and 3900 transitions. [2022-11-03 02:22:16,108 INFO L78 Accepts]: Start accepts. Automaton has 2551 states and 3900 transitions. Word has length 88 [2022-11-03 02:22:16,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:16,110 INFO L495 AbstractCegarLoop]: Abstraction has 2551 states and 3900 transitions. [2022-11-03 02:22:16,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 7.142857142857143) internal successors, (50), 7 states have internal predecessors, (50), 5 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-03 02:22:16,110 INFO L276 IsEmpty]: Start isEmpty. Operand 2551 states and 3900 transitions. [2022-11-03 02:22:16,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2022-11-03 02:22:16,113 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:16,114 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:16,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 02:22:16,115 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:16,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:16,115 INFO L85 PathProgramCache]: Analyzing trace with hash 1862162160, now seen corresponding path program 1 times [2022-11-03 02:22:16,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:16,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [730487296] [2022-11-03 02:22:16,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:16,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:16,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:16,425 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-03 02:22:16,426 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:16,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [730487296] [2022-11-03 02:22:16,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [730487296] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:22:16,426 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1704331463] [2022-11-03 02:22:16,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:16,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:22:16,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:22:16,430 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:22:16,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 02:22:17,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:17,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 1751 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-03 02:22:17,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:22:17,100 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 02:22:17,114 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 02:22:17,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1704331463] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:22:17,115 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 02:22:17,115 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2022-11-03 02:22:17,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1734577371] [2022-11-03 02:22:17,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:22:17,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-03 02:22:17,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:22:17,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-03 02:22:17,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-03 02:22:17,117 INFO L87 Difference]: Start difference. First operand 2551 states and 3900 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-03 02:22:18,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 02:22:18,928 INFO L93 Difference]: Finished difference Result 5162 states and 7882 transitions. [2022-11-03 02:22:18,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-03 02:22:18,929 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 84 [2022-11-03 02:22:18,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 02:22:18,944 INFO L225 Difference]: With dead ends: 5162 [2022-11-03 02:22:18,944 INFO L226 Difference]: Without dead ends: 2603 [2022-11-03 02:22:18,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-11-03 02:22:18,953 INFO L413 NwaCegarLoop]: 593 mSDtfsCounter, 23 mSDsluCounter, 1988 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23 SdHoareTripleChecker+Valid, 2335 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-03 02:22:18,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23 Valid, 2335 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-03 02:22:18,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2603 states. [2022-11-03 02:22:19,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2603 to 2557. [2022-11-03 02:22:19,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2557 states, 1637 states have (on average 1.4098961514966402) internal successors, (2308), 1712 states have internal predecessors, (2308), 802 states have call successors, (802), 119 states have call predecessors, (802), 117 states have return successors, (798), 761 states have call predecessors, (798), 798 states have call successors, (798) [2022-11-03 02:22:19,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2557 states to 2557 states and 3908 transitions. [2022-11-03 02:22:19,098 INFO L78 Accepts]: Start accepts. Automaton has 2557 states and 3908 transitions. Word has length 84 [2022-11-03 02:22:19,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 02:22:19,098 INFO L495 AbstractCegarLoop]: Abstraction has 2557 states and 3908 transitions. [2022-11-03 02:22:19,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2022-11-03 02:22:19,099 INFO L276 IsEmpty]: Start isEmpty. Operand 2557 states and 3908 transitions. [2022-11-03 02:22:19,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2022-11-03 02:22:19,101 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 02:22:19,101 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 02:22:19,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-03 02:22:19,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:22:19,320 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 02:22:19,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 02:22:19,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1947908899, now seen corresponding path program 1 times [2022-11-03 02:22:19,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 02:22:19,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680741699] [2022-11-03 02:22:19,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:19,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 02:22:19,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:19,612 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-03 02:22:19,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 02:22:19,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680741699] [2022-11-03 02:22:19,613 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680741699] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 02:22:19,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200591193] [2022-11-03 02:22:19,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 02:22:19,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 02:22:19,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 02:22:19,614 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 02:22:19,660 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_50fcac17-e019-4540-816e-0d41141e7185/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 02:22:20,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 02:22:20,274 INFO L263 TraceCheckSpWp]: Trace formula consists of 1798 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 02:22:20,278 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 02:22:20,347 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 02:22:20,347 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-03 02:22:20,460 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-03 02:22:20,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200591193] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-03 02:22:20,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1143968730] [2022-11-03 02:22:20,482 INFO L159 IcfgInterpreter]: Started Sifa with 71 locations of interest [2022-11-03 02:22:20,482 INFO L166 IcfgInterpreter]: Building call graph [2022-11-03 02:22:20,485 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-03 02:22:20,490 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-03 02:22:20,491 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-03 02:22:22,684 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1548 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 147 treesize of output 241 [2022-11-03 02:22:23,147 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1187 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 141 treesize of output 231 [2022-11-03 02:22:23,625 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 310 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 101 [2022-11-03 02:22:24,071 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 121 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 61 [2022-11-03 02:22:24,394 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1242 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 226 [2022-11-03 02:22:56,307 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 9 [2022-11-03 02:22:56,314 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2022-11-03 02:25:27,597 INFO L356 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2022-11-03 02:25:27,597 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2022-11-03 02:25:27,670 INFO L356 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2022-11-03 02:25:27,670 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2022-11-03 02:25:27,760 INFO L356 Elim1Store]: treesize reduction 27, result has 43.8 percent of original size [2022-11-03 02:25:27,760 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 326 treesize of output 280 [2022-11-03 02:25:35,499 INFO L356 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2022-11-03 02:25:35,499 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2022-11-03 02:25:35,567 INFO L356 Elim1Store]: treesize reduction 21, result has 47.5 percent of original size [2022-11-03 02:25:35,567 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 29 [2022-11-03 02:25:35,665 INFO L356 Elim1Store]: treesize reduction 27, result has 43.8 percent of original size [2022-11-03 02:25:35,666 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 326 treesize of output 280 [2022-11-03 02:25:49,201 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_lock_nested with input of size 105 for LOIs [2022-11-03 02:25:49,209 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_check_return_value with input of size 177 for LOIs [2022-11-03 02:25:49,243 INFO L197 IcfgInterpreter]: Interpreting procedure usb_submit_urb with input of size 127 for LOIs [2022-11-03 02:25:49,278 INFO L197 IcfgInterpreter]: Interpreting procedure usb_get_intfdata with input of size 187 for LOIs [2022-11-03 02:25:50,046 INFO L197 IcfgInterpreter]: Interpreting procedure iowarrior_init with input of size 1703 for LOIs [2022-11-03 02:25:51,248 INFO L197 IcfgInterpreter]: Interpreting procedure ldv_malloc with input of size 190 for LOIs [2022-11-03 02:25:51,627 INFO L197 IcfgInterpreter]: Interpreting procedure mutex_unlock with input of size 184 for LOIs [2022-11-03 02:25:51,748 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-03 02:26:15,696 WARN L234 SmtUtils]: Spent 23.81s on a formula simplification that was a NOOP. DAG size: 1703 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:27:17,096 WARN L234 SmtUtils]: Spent 1.02m on a formula simplification. DAG size of input: 1755 DAG size of output: 1749 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:28:43,858 WARN L234 SmtUtils]: Spent 1.44m on a formula simplification. DAG size of input: 1717 DAG size of output: 1711 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:30:54,335 WARN L234 SmtUtils]: Spent 2.17m on a formula simplification. DAG size of input: 1717 DAG size of output: 1711 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-03 02:31:42,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [1143968730] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 02:31:42,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-03 02:31:42,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [4, 4, 4] total 48 [2022-11-03 02:31:42,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323240982] [2022-11-03 02:31:42,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 02:31:42,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2022-11-03 02:31:42,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 02:31:42,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2022-11-03 02:31:42,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=289, Invalid=1967, Unknown=0, NotChecked=0, Total=2256 [2022-11-03 02:31:42,676 INFO L87 Difference]: Start difference. First operand 2557 states and 3908 transitions. Second operand has 44 states, 31 states have (on average 1.4516129032258065) internal successors, (45), 30 states have internal predecessors, (45), 12 states have call successors, (18), 8 states have call predecessors, (18), 8 states have return successors, (15), 11 states have call predecessors, (15), 12 states have call successors, (15) [2022-11-03 02:34:35,623 WARN L234 SmtUtils]: Spent 2.85m on a formula simplification. DAG size of input: 1726 DAG size of output: 1713 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)