./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e04fb08f 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_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0 --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 65cc93bea37c503291576929a444106bffa9d5b7b84b8d294ee7e7120b60ffa5 --- 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-e04fb08 [2022-11-16 15:53:52,011 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 15:53:52,013 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 15:53:52,038 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 15:53:52,039 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 15:53:52,040 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 15:53:52,041 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 15:53:52,050 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 15:53:52,054 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 15:53:52,059 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 15:53:52,060 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 15:53:52,061 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 15:53:52,061 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 15:53:52,062 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 15:53:52,063 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 15:53:52,064 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 15:53:52,065 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 15:53:52,066 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 15:53:52,067 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 15:53:52,069 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 15:53:52,070 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 15:53:52,076 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 15:53:52,080 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 15:53:52,081 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 15:53:52,091 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 15:53:52,096 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 15:53:52,096 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 15:53:52,097 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 15:53:52,098 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 15:53:52,099 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 15:53:52,100 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 15:53:52,101 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 15:53:52,102 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 15:53:52,103 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 15:53:52,104 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 15:53:52,105 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 15:53:52,105 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 15:53:52,105 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 15:53:52,106 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 15:53:52,106 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 15:53:52,107 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 15:53:52,108 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-16 15:53:52,133 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 15:53:52,133 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 15:53:52,133 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 15:53:52,134 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 15:53:52,134 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 15:53:52,134 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 15:53:52,135 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-16 15:53:52,135 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-16 15:53:52,135 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-16 15:53:52,135 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-16 15:53:52,136 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-16 15:53:52,136 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-16 15:53:52,136 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-16 15:53:52,136 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-16 15:53:52,136 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-16 15:53:52,137 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-16 15:53:52,137 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-16 15:53:52,137 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-16 15:53:52,138 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 15:53:52,138 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 15:53:52,138 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 15:53:52,138 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 15:53:52,139 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 15:53:52,139 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 15:53:52,139 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 15:53:52,139 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 15:53:52,139 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 15:53:52,140 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 15:53:52,140 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 15:53:52,140 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:53:52,140 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 15:53:52,140 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-16 15:53:52,141 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 15:53:52,141 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 15:53:52,141 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-16 15:53:52,141 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 15:53:52,142 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 15:53:52,142 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-16 15:53:52,142 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_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/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_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0 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 -> 65cc93bea37c503291576929a444106bffa9d5b7b84b8d294ee7e7120b60ffa5 [2022-11-16 15:53:52,417 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 15:53:52,439 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 15:53:52,442 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 15:53:52,443 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 15:53:52,445 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 15:53:52,447 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i [2022-11-16 15:53:52,518 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/data/e49faefe6/b34fbe490f7f4c5a84fa9ac34007216e/FLAGdca6d7dd9 [2022-11-16 15:53:53,243 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 15:53:53,243 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i [2022-11-16 15:53:53,279 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/data/e49faefe6/b34fbe490f7f4c5a84fa9ac34007216e/FLAGdca6d7dd9 [2022-11-16 15:53:53,362 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/data/e49faefe6/b34fbe490f7f4c5a84fa9ac34007216e [2022-11-16 15:53:53,365 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 15:53:53,368 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 15:53:53,372 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 15:53:53,372 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 15:53:53,376 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 15:53:53,376 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:53:53" (1/1) ... [2022-11-16 15:53:53,378 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4165001e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:53, skipping insertion in model container [2022-11-16 15:53:53,378 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 03:53:53" (1/1) ... [2022-11-16 15:53:53,386 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 15:53:53,489 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 15:53:54,636 WARN L229 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_9f50631f-7d11-449c-9798-3c773e405faf/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i[138616,138629] [2022-11-16 15:53:54,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:53:54,786 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 15:53:55,108 WARN L229 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_9f50631f-7d11-449c-9798-3c773e405faf/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i[138616,138629] [2022-11-16 15:53:55,135 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 15:53:55,213 INFO L208 MainTranslator]: Completed translation [2022-11-16 15:53:55,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55 WrapperNode [2022-11-16 15:53:55,214 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 15:53:55,215 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 15:53:55,215 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 15:53:55,215 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 15:53:55,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,300 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,369 INFO L138 Inliner]: procedures = 161, calls = 836, calls flagged for inlining = 53, calls inlined = 28, statements flattened = 1119 [2022-11-16 15:53:55,369 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 15:53:55,370 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 15:53:55,370 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 15:53:55,370 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 15:53:55,380 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,380 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,430 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,430 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,481 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,491 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,499 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,505 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,516 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 15:53:55,517 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 15:53:55,517 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 15:53:55,517 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 15:53:55,518 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (1/1) ... [2022-11-16 15:53:55,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 15:53:55,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:53:55,556 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 15:53:55,587 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 15:53:55,619 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2022-11-16 15:53:55,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2022-11-16 15:53:55,620 INFO L130 BoogieDeclarations]: Found specification of procedure pf_getgeo [2022-11-16 15:53:55,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_getgeo [2022-11-16 15:53:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2022-11-16 15:53:55,621 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2022-11-16 15:53:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2022-11-16 15:53:55,621 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2022-11-16 15:53:55,621 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2022-11-16 15:53:55,622 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2022-11-16 15:53:55,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-16 15:53:55,622 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pf_mutex [2022-11-16 15:53:55,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pf_mutex [2022-11-16 15:53:55,623 INFO L130 BoogieDeclarations]: Found specification of procedure pf_reset [2022-11-16 15:53:55,623 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_reset [2022-11-16 15:53:55,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 15:53:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_block [2022-11-16 15:53:55,624 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_block [2022-11-16 15:53:55,624 INFO L130 BoogieDeclarations]: Found specification of procedure pf_wait [2022-11-16 15:53:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_wait [2022-11-16 15:53:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2022-11-16 15:53:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2022-11-16 15:53:55,625 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-16 15:53:55,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-16 15:53:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pf_mutex [2022-11-16 15:53:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pf_mutex [2022-11-16 15:53:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure pf_check_events [2022-11-16 15:53:55,626 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_check_events [2022-11-16 15:53:55,626 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2022-11-16 15:53:55,627 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2022-11-16 15:53:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 15:53:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-16 15:53:55,627 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-16 15:53:55,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-16 15:53:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-16 15:53:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2022-11-16 15:53:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2022-11-16 15:53:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure pf_req_sense [2022-11-16 15:53:55,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_req_sense [2022-11-16 15:53:55,628 INFO L130 BoogieDeclarations]: Found specification of procedure pf_completion [2022-11-16 15:53:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_completion [2022-11-16 15:53:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 15:53:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-16 15:53:55,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-16 15:53:55,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 15:53:55,630 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-16 15:53:55,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-16 15:53:55,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 15:53:55,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 15:53:55,633 INFO L130 BoogieDeclarations]: Found specification of procedure pf_atapi [2022-11-16 15:53:55,633 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_atapi [2022-11-16 15:53:55,634 INFO L130 BoogieDeclarations]: Found specification of procedure pf_command [2022-11-16 15:53:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_command [2022-11-16 15:53:55,635 INFO L130 BoogieDeclarations]: Found specification of procedure pf_probe [2022-11-16 15:53:55,635 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_probe [2022-11-16 15:53:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 15:53:55,636 INFO L130 BoogieDeclarations]: Found specification of procedure pf_identify [2022-11-16 15:53:55,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_identify [2022-11-16 15:53:55,637 INFO L130 BoogieDeclarations]: Found specification of procedure pf_sleep [2022-11-16 15:53:55,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_sleep [2022-11-16 15:53:55,637 INFO L130 BoogieDeclarations]: Found specification of procedure pf_mode_sense [2022-11-16 15:53:55,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_mode_sense [2022-11-16 15:53:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2022-11-16 15:53:55,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2022-11-16 15:53:55,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 15:53:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-16 15:53:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2022-11-16 15:53:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2022-11-16 15:53:55,639 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2022-11-16 15:53:55,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2022-11-16 15:53:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2022-11-16 15:53:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2022-11-16 15:53:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-11-16 15:53:55,640 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-11-16 15:53:55,640 INFO L130 BoogieDeclarations]: Found specification of procedure get_capacity [2022-11-16 15:53:55,641 INFO L138 BoogieDeclarations]: Found implementation of procedure get_capacity [2022-11-16 15:53:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure pf_lock [2022-11-16 15:53:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_lock [2022-11-16 15:53:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 15:53:55,642 INFO L130 BoogieDeclarations]: Found specification of procedure xl [2022-11-16 15:53:55,642 INFO L138 BoogieDeclarations]: Found implementation of procedure xl [2022-11-16 15:53:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 15:53:55,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 15:53:55,643 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2022-11-16 15:53:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2022-11-16 15:53:55,644 INFO L130 BoogieDeclarations]: Found specification of procedure pf_ioctl [2022-11-16 15:53:55,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pf_ioctl [2022-11-16 15:53:56,039 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 15:53:56,047 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 15:53:59,712 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 15:54:00,049 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 15:54:00,050 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-16 15:54:00,057 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:54:00 BoogieIcfgContainer [2022-11-16 15:54:00,058 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 15:54:00,060 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 15:54:00,061 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 15:54:00,064 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 15:54:00,064 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 03:53:53" (1/3) ... [2022-11-16 15:54:00,065 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@715468b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:54:00, skipping insertion in model container [2022-11-16 15:54:00,065 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 03:53:55" (2/3) ... [2022-11-16 15:54:00,066 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@715468b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 03:54:00, skipping insertion in model container [2022-11-16 15:54:00,066 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 03:54:00" (3/3) ... [2022-11-16 15:54:00,067 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--block--paride--pf.ko-main.cil.out.i [2022-11-16 15:54:00,086 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 15:54:00,086 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-16 15:54:00,145 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 15:54:00,151 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;@686d26ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 15:54:00,152 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-16 15:54:00,157 INFO L276 IsEmpty]: Start isEmpty. Operand has 398 states, 249 states have (on average 1.3775100401606426) internal successors, (343), 263 states have internal predecessors, (343), 112 states have call successors, (112), 37 states have call predecessors, (112), 37 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) [2022-11-16 15:54:00,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2022-11-16 15:54:00,167 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:00,167 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:54:00,168 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:00,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:00,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1565504014, now seen corresponding path program 1 times [2022-11-16 15:54:00,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:00,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075749913] [2022-11-16 15:54:00,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:00,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:00,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:00,667 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-16 15:54:00,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:00,668 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075749913] [2022-11-16 15:54:00,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075749913] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:00,669 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:54:00,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 15:54:00,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84675951] [2022-11-16 15:54:00,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:00,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:54:00,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:00,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:54:00,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:54:00,711 INFO L87 Difference]: Start difference. First operand has 398 states, 249 states have (on average 1.3775100401606426) internal successors, (343), 263 states have internal predecessors, (343), 112 states have call successors, (112), 37 states have call predecessors, (112), 37 states have return successors, (112), 112 states have call predecessors, (112), 112 states have call successors, (112) Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 15:54:01,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:01,814 INFO L93 Difference]: Finished difference Result 1087 states and 1585 transitions. [2022-11-16 15:54:01,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:54:01,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 14 [2022-11-16 15:54:01,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:01,851 INFO L225 Difference]: With dead ends: 1087 [2022-11-16 15:54:01,851 INFO L226 Difference]: Without dead ends: 686 [2022-11-16 15:54:01,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:54:01,873 INFO L413 NwaCegarLoop]: 687 mSDtfsCounter, 409 mSDsluCounter, 451 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 1138 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:01,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 1138 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-16 15:54:01,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2022-11-16 15:54:02,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 673. [2022-11-16 15:54:02,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 421 states have (on average 1.3562945368171022) internal successors, (571), 434 states have internal predecessors, (571), 187 states have call successors, (187), 65 states have call predecessors, (187), 64 states have return successors, (181), 181 states have call predecessors, (181), 181 states have call successors, (181) [2022-11-16 15:54:02,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 939 transitions. [2022-11-16 15:54:02,052 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 939 transitions. Word has length 14 [2022-11-16 15:54:02,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:02,053 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 939 transitions. [2022-11-16 15:54:02,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 2 states have internal predecessors, (12), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 15:54:02,053 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 939 transitions. [2022-11-16 15:54:02,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2022-11-16 15:54:02,055 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:02,056 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:54:02,056 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-16 15:54:02,056 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:02,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:02,057 INFO L85 PathProgramCache]: Analyzing trace with hash 1526392748, now seen corresponding path program 1 times [2022-11-16 15:54:02,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:02,058 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739455174] [2022-11-16 15:54:02,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:02,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:02,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:02,283 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-16 15:54:02,284 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:02,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739455174] [2022-11-16 15:54:02,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739455174] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:02,284 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:54:02,285 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 15:54:02,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412250477] [2022-11-16 15:54:02,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:02,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:54:02,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:02,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:54:02,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:54:02,290 INFO L87 Difference]: Start difference. First operand 673 states and 939 transitions. Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 15:54:02,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:02,876 INFO L93 Difference]: Finished difference Result 1345 states and 1877 transitions. [2022-11-16 15:54:02,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:54:02,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 15 [2022-11-16 15:54:02,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:02,881 INFO L225 Difference]: With dead ends: 1345 [2022-11-16 15:54:02,882 INFO L226 Difference]: Without dead ends: 673 [2022-11-16 15:54:02,884 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:54:02,885 INFO L413 NwaCegarLoop]: 473 mSDtfsCounter, 536 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 536 SdHoareTripleChecker+Valid, 473 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:02,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [536 Valid, 473 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-16 15:54:02,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 673 states. [2022-11-16 15:54:02,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 673 to 673. [2022-11-16 15:54:02,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 421 states have (on average 1.3515439429928742) internal successors, (569), 434 states have internal predecessors, (569), 187 states have call successors, (187), 65 states have call predecessors, (187), 64 states have return successors, (181), 181 states have call predecessors, (181), 181 states have call successors, (181) [2022-11-16 15:54:02,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 937 transitions. [2022-11-16 15:54:02,930 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 937 transitions. Word has length 15 [2022-11-16 15:54:02,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:02,931 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 937 transitions. [2022-11-16 15:54:02,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 15:54:02,931 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 937 transitions. [2022-11-16 15:54:02,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-16 15:54:02,932 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:02,932 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:54:02,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-16 15:54:02,933 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:02,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:02,934 INFO L85 PathProgramCache]: Analyzing trace with hash -901420466, now seen corresponding path program 1 times [2022-11-16 15:54:02,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:02,934 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1623167723] [2022-11-16 15:54:02,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:02,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:02,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:03,059 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-16 15:54:03,060 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:03,060 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1623167723] [2022-11-16 15:54:03,060 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1623167723] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:03,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:54:03,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 15:54:03,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168223572] [2022-11-16 15:54:03,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:03,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:54:03,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:03,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:54:03,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:54:03,063 INFO L87 Difference]: Start difference. First operand 673 states and 937 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 15:54:03,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:03,817 INFO L93 Difference]: Finished difference Result 1516 states and 2090 transitions. [2022-11-16 15:54:03,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:54:03,817 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2022-11-16 15:54:03,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:03,823 INFO L225 Difference]: With dead ends: 1516 [2022-11-16 15:54:03,823 INFO L226 Difference]: Without dead ends: 844 [2022-11-16 15:54:03,826 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-16 15:54:03,827 INFO L413 NwaCegarLoop]: 640 mSDtfsCounter, 373 mSDsluCounter, 322 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 373 SdHoareTripleChecker+Valid, 962 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:03,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [373 Valid, 962 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-16 15:54:03,829 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2022-11-16 15:54:03,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 563. [2022-11-16 15:54:03,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 346 states have (on average 1.3381502890173411) internal successors, (463), 358 states have internal predecessors, (463), 157 states have call successors, (157), 60 states have call predecessors, (157), 59 states have return successors, (151), 151 states have call predecessors, (151), 151 states have call successors, (151) [2022-11-16 15:54:03,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 771 transitions. [2022-11-16 15:54:03,873 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 771 transitions. Word has length 16 [2022-11-16 15:54:03,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:03,873 INFO L495 AbstractCegarLoop]: Abstraction has 563 states and 771 transitions. [2022-11-16 15:54:03,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 15:54:03,874 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 771 transitions. [2022-11-16 15:54:03,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-16 15:54:03,875 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:03,875 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] [2022-11-16 15:54:03,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 15:54:03,876 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:03,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:03,876 INFO L85 PathProgramCache]: Analyzing trace with hash -1873827193, now seen corresponding path program 1 times [2022-11-16 15:54:03,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:03,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034339641] [2022-11-16 15:54:03,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:03,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:03,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:04,000 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-16 15:54:04,000 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:04,000 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034339641] [2022-11-16 15:54:04,000 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2034339641] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:04,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 15:54:04,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 15:54:04,001 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524360462] [2022-11-16 15:54:04,001 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:04,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:54:04,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:04,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:54:04,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 15:54:04,003 INFO L87 Difference]: Start difference. First operand 563 states and 771 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 15:54:05,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:05,270 INFO L93 Difference]: Finished difference Result 1122 states and 1537 transitions. [2022-11-16 15:54:05,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:54:05,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2022-11-16 15:54:05,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:05,275 INFO L225 Difference]: With dead ends: 1122 [2022-11-16 15:54:05,275 INFO L226 Difference]: Without dead ends: 569 [2022-11-16 15:54:05,277 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-16 15:54:05,278 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 7 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 943 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:05,278 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 943 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-16 15:54:05,279 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2022-11-16 15:54:05,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 564. [2022-11-16 15:54:05,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 347 states have (on average 1.3371757925072045) internal successors, (464), 359 states have internal predecessors, (464), 157 states have call successors, (157), 60 states have call predecessors, (157), 59 states have return successors, (151), 151 states have call predecessors, (151), 151 states have call successors, (151) [2022-11-16 15:54:05,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 772 transitions. [2022-11-16 15:54:05,316 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 772 transitions. Word has length 21 [2022-11-16 15:54:05,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:05,317 INFO L495 AbstractCegarLoop]: Abstraction has 564 states and 772 transitions. [2022-11-16 15:54:05,317 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 15:54:05,317 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 772 transitions. [2022-11-16 15:54:05,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2022-11-16 15:54:05,318 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:05,318 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] [2022-11-16 15:54:05,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-16 15:54:05,319 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:05,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:05,319 INFO L85 PathProgramCache]: Analyzing trace with hash -608986998, now seen corresponding path program 1 times [2022-11-16 15:54:05,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:05,319 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380413573] [2022-11-16 15:54:05,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:05,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:05,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:05,469 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 15:54:05,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:05,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380413573] [2022-11-16 15:54:05,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380413573] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:54:05,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1075046729] [2022-11-16 15:54:05,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:05,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:05,470 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:54:05,473 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:54:05,474 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 15:54:05,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:05,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-16 15:54:05,892 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:54:05,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:54:05,910 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:54:05,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1075046729] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:05,911 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:54:05,911 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-16 15:54:05,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673565023] [2022-11-16 15:54:05,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:05,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:54:05,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:05,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:54:05,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:05,913 INFO L87 Difference]: Start difference. First operand 564 states and 772 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 15:54:06,716 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:06,716 INFO L93 Difference]: Finished difference Result 1135 states and 1558 transitions. [2022-11-16 15:54:06,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:54:06,717 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 24 [2022-11-16 15:54:06,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:06,720 INFO L225 Difference]: With dead ends: 1135 [2022-11-16 15:54:06,721 INFO L226 Difference]: Without dead ends: 581 [2022-11-16 15:54:06,723 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:06,724 INFO L413 NwaCegarLoop]: 482 mSDtfsCounter, 14 mSDsluCounter, 470 mSDsCounter, 0 mSdLazyCounter, 145 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 952 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 145 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:06,724 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 952 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 145 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-16 15:54:06,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 581 states. [2022-11-16 15:54:06,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 581 to 566. [2022-11-16 15:54:06,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 566 states, 349 states have (on average 1.335243553008596) internal successors, (466), 361 states have internal predecessors, (466), 157 states have call successors, (157), 60 states have call predecessors, (157), 59 states have return successors, (151), 151 states have call predecessors, (151), 151 states have call successors, (151) [2022-11-16 15:54:06,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 566 states to 566 states and 774 transitions. [2022-11-16 15:54:06,763 INFO L78 Accepts]: Start accepts. Automaton has 566 states and 774 transitions. Word has length 24 [2022-11-16 15:54:06,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:06,763 INFO L495 AbstractCegarLoop]: Abstraction has 566 states and 774 transitions. [2022-11-16 15:54:06,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 15:54:06,763 INFO L276 IsEmpty]: Start isEmpty. Operand 566 states and 774 transitions. [2022-11-16 15:54:06,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-16 15:54:06,765 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:06,765 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] [2022-11-16 15:54:06,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-16 15:54:06,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:06,977 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:06,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:06,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1051255499, now seen corresponding path program 1 times [2022-11-16 15:54:06,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:06,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144686091] [2022-11-16 15:54:06,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:06,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:07,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:07,197 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 15:54:07,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:07,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144686091] [2022-11-16 15:54:07,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144686091] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:54:07,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1501085266] [2022-11-16 15:54:07,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:07,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:07,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:54:07,200 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:54:07,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 15:54:07,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:07,614 INFO L263 TraceCheckSpWp]: Trace formula consists of 1068 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:54:07,616 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:54:07,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:54:07,662 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:54:07,662 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1501085266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:07,662 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:54:07,663 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2022-11-16 15:54:07,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790197642] [2022-11-16 15:54:07,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:07,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:54:07,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:07,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:54:07,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:07,664 INFO L87 Difference]: Start difference. First operand 566 states and 774 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-16 15:54:08,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:08,543 INFO L93 Difference]: Finished difference Result 1250 states and 1746 transitions. [2022-11-16 15:54:08,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:54:08,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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 28 [2022-11-16 15:54:08,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:08,548 INFO L225 Difference]: With dead ends: 1250 [2022-11-16 15:54:08,549 INFO L226 Difference]: Without dead ends: 694 [2022-11-16 15:54:08,551 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:08,552 INFO L413 NwaCegarLoop]: 520 mSDtfsCounter, 136 mSDsluCounter, 458 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 978 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:08,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 978 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-16 15:54:08,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 694 states. [2022-11-16 15:54:08,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 694 to 581. [2022-11-16 15:54:08,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 360 states have (on average 1.3388888888888888) internal successors, (482), 372 states have internal predecessors, (482), 161 states have call successors, (161), 60 states have call predecessors, (161), 59 states have return successors, (155), 155 states have call predecessors, (155), 155 states have call successors, (155) [2022-11-16 15:54:08,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 798 transitions. [2022-11-16 15:54:08,593 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 798 transitions. Word has length 28 [2022-11-16 15:54:08,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:08,594 INFO L495 AbstractCegarLoop]: Abstraction has 581 states and 798 transitions. [2022-11-16 15:54:08,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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-16 15:54:08,594 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 798 transitions. [2022-11-16 15:54:08,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-16 15:54:08,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:08,596 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] [2022-11-16 15:54:08,608 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 15:54:08,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:08,803 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:08,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:08,803 INFO L85 PathProgramCache]: Analyzing trace with hash 570955988, now seen corresponding path program 1 times [2022-11-16 15:54:08,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:08,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157816985] [2022-11-16 15:54:08,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:08,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:08,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:08,979 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:54:08,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:08,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157816985] [2022-11-16 15:54:08,980 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157816985] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:54:08,980 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1618980251] [2022-11-16 15:54:08,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:08,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:08,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:54:08,982 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:54:09,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 15:54:09,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:09,365 INFO L263 TraceCheckSpWp]: Trace formula consists of 1098 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:54:09,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:54:09,450 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 15:54:09,456 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:54:09,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1618980251] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:09,456 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:54:09,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-16 15:54:09,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026802879] [2022-11-16 15:54:09,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:09,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:54:09,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:09,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:54:09,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:09,459 INFO L87 Difference]: Start difference. First operand 581 states and 798 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-16 15:54:10,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:10,008 INFO L93 Difference]: Finished difference Result 583 states and 799 transitions. [2022-11-16 15:54:10,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:54:10,009 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 34 [2022-11-16 15:54:10,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:10,013 INFO L225 Difference]: With dead ends: 583 [2022-11-16 15:54:10,014 INFO L226 Difference]: Without dead ends: 580 [2022-11-16 15:54:10,014 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:10,015 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 511 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 471 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:10,016 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 471 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-16 15:54:10,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 580 states. [2022-11-16 15:54:10,068 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 580 to 580. [2022-11-16 15:54:10,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 580 states, 360 states have (on average 1.336111111111111) internal successors, (481), 371 states have internal predecessors, (481), 160 states have call successors, (160), 60 states have call predecessors, (160), 59 states have return successors, (155), 155 states have call predecessors, (155), 155 states have call successors, (155) [2022-11-16 15:54:10,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 580 states to 580 states and 796 transitions. [2022-11-16 15:54:10,075 INFO L78 Accepts]: Start accepts. Automaton has 580 states and 796 transitions. Word has length 34 [2022-11-16 15:54:10,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:10,076 INFO L495 AbstractCegarLoop]: Abstraction has 580 states and 796 transitions. [2022-11-16 15:54:10,076 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-16 15:54:10,077 INFO L276 IsEmpty]: Start isEmpty. Operand 580 states and 796 transitions. [2022-11-16 15:54:10,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-16 15:54:10,078 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:10,078 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] [2022-11-16 15:54:10,090 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-11-16 15:54:10,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:10,285 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:10,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:10,286 INFO L85 PathProgramCache]: Analyzing trace with hash 519465551, now seen corresponding path program 1 times [2022-11-16 15:54:10,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:10,287 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107781874] [2022-11-16 15:54:10,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:10,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:10,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:10,461 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:54:10,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:10,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107781874] [2022-11-16 15:54:10,462 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107781874] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:54:10,462 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797003834] [2022-11-16 15:54:10,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:10,462 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:10,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:54:10,463 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:54:10,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 15:54:10,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:10,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 1100 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:54:10,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:54:10,919 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 15:54:10,919 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:54:10,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797003834] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:10,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:54:10,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-16 15:54:10,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [10215730] [2022-11-16 15:54:10,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:10,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:54:10,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:10,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:54:10,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:10,921 INFO L87 Difference]: Start difference. First operand 580 states and 796 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-16 15:54:11,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:11,375 INFO L93 Difference]: Finished difference Result 582 states and 797 transitions. [2022-11-16 15:54:11,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:54:11,376 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 35 [2022-11-16 15:54:11,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:11,380 INFO L225 Difference]: With dead ends: 582 [2022-11-16 15:54:11,380 INFO L226 Difference]: Without dead ends: 579 [2022-11-16 15:54:11,381 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:11,381 INFO L413 NwaCegarLoop]: 469 mSDtfsCounter, 508 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 508 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:11,382 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [508 Valid, 469 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 15:54:11,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 579 states. [2022-11-16 15:54:11,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 579 to 579. [2022-11-16 15:54:11,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 579 states, 360 states have (on average 1.3333333333333333) internal successors, (480), 370 states have internal predecessors, (480), 159 states have call successors, (159), 60 states have call predecessors, (159), 59 states have return successors, (155), 155 states have call predecessors, (155), 155 states have call successors, (155) [2022-11-16 15:54:11,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 579 states to 579 states and 794 transitions. [2022-11-16 15:54:11,426 INFO L78 Accepts]: Start accepts. Automaton has 579 states and 794 transitions. Word has length 35 [2022-11-16 15:54:11,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:11,426 INFO L495 AbstractCegarLoop]: Abstraction has 579 states and 794 transitions. [2022-11-16 15:54:11,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-16 15:54:11,427 INFO L276 IsEmpty]: Start isEmpty. Operand 579 states and 794 transitions. [2022-11-16 15:54:11,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-16 15:54:11,428 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:11,428 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] [2022-11-16 15:54:11,439 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 15:54:11,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:11,635 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:11,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:11,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1076733129, now seen corresponding path program 1 times [2022-11-16 15:54:11,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:11,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774854645] [2022-11-16 15:54:11,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:11,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:11,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:11,804 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:54:11,805 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:11,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774854645] [2022-11-16 15:54:11,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774854645] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:54:11,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471397202] [2022-11-16 15:54:11,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:11,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:11,806 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:54:11,807 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:54:11,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 15:54:12,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:12,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:54:12,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:54:12,251 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 15:54:12,251 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:54:12,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471397202] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:12,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:54:12,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-16 15:54:12,252 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036896739] [2022-11-16 15:54:12,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:12,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:54:12,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:12,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:54:12,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:12,253 INFO L87 Difference]: Start difference. First operand 579 states and 794 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-16 15:54:12,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:12,639 INFO L93 Difference]: Finished difference Result 581 states and 795 transitions. [2022-11-16 15:54:12,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:54:12,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 36 [2022-11-16 15:54:12,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:12,643 INFO L225 Difference]: With dead ends: 581 [2022-11-16 15:54:12,643 INFO L226 Difference]: Without dead ends: 578 [2022-11-16 15:54:12,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:12,646 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 505 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 467 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:12,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 467 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-16 15:54:12,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2022-11-16 15:54:12,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2022-11-16 15:54:12,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 360 states have (on average 1.3305555555555555) internal successors, (479), 369 states have internal predecessors, (479), 158 states have call successors, (158), 60 states have call predecessors, (158), 59 states have return successors, (155), 155 states have call predecessors, (155), 155 states have call successors, (155) [2022-11-16 15:54:12,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 792 transitions. [2022-11-16 15:54:12,693 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 792 transitions. Word has length 36 [2022-11-16 15:54:12,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:12,693 INFO L495 AbstractCegarLoop]: Abstraction has 578 states and 792 transitions. [2022-11-16 15:54:12,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-16 15:54:12,694 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 792 transitions. [2022-11-16 15:54:12,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-11-16 15:54:12,697 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:12,697 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] [2022-11-16 15:54:12,711 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 15:54:12,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-16 15:54:12,904 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:12,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:12,904 INFO L85 PathProgramCache]: Analyzing trace with hash 980720210, now seen corresponding path program 1 times [2022-11-16 15:54:12,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:12,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1096776710] [2022-11-16 15:54:12,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:12,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:12,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:13,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:54:13,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:13,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1096776710] [2022-11-16 15:54:13,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1096776710] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:54:13,040 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283372029] [2022-11-16 15:54:13,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:13,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:13,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:54:13,042 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:54:13,054 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 15:54:13,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:13,429 INFO L263 TraceCheckSpWp]: Trace formula consists of 1104 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:54:13,431 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:54:13,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-16 15:54:13,494 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 15:54:13,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283372029] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:54:13,495 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-16 15:54:13,495 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-16 15:54:13,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608887367] [2022-11-16 15:54:13,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:54:13,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 15:54:13,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:54:13,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 15:54:13,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:13,500 INFO L87 Difference]: Start difference. First operand 578 states and 792 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-16 15:54:14,253 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 15:54:14,253 INFO L93 Difference]: Finished difference Result 582 states and 794 transitions. [2022-11-16 15:54:14,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 15:54:14,254 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 37 [2022-11-16 15:54:14,254 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 15:54:14,257 INFO L225 Difference]: With dead ends: 582 [2022-11-16 15:54:14,257 INFO L226 Difference]: Without dead ends: 558 [2022-11-16 15:54:14,258 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-16 15:54:14,259 INFO L413 NwaCegarLoop]: 632 mSDtfsCounter, 448 mSDsluCounter, 212 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 448 SdHoareTripleChecker+Valid, 844 SdHoareTripleChecker+Invalid, 130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-16 15:54:14,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [448 Valid, 844 Invalid, 130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-16 15:54:14,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 558 states. [2022-11-16 15:54:14,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 558 to 558. [2022-11-16 15:54:14,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 347 states have (on average 1.3256484149855907) internal successors, (460), 354 states have internal predecessors, (460), 153 states have call successors, (153), 58 states have call predecessors, (153), 57 states have return successors, (152), 152 states have call predecessors, (152), 152 states have call successors, (152) [2022-11-16 15:54:14,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 765 transitions. [2022-11-16 15:54:14,333 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 765 transitions. Word has length 37 [2022-11-16 15:54:14,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 15:54:14,335 INFO L495 AbstractCegarLoop]: Abstraction has 558 states and 765 transitions. [2022-11-16 15:54:14,335 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-16 15:54:14,335 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 765 transitions. [2022-11-16 15:54:14,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-16 15:54:14,338 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 15:54:14,339 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 15:54:14,351 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 15:54:14,547 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 15:54:14,547 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 15:54:14,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 15:54:14,547 INFO L85 PathProgramCache]: Analyzing trace with hash -1740867826, now seen corresponding path program 1 times [2022-11-16 15:54:14,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 15:54:14,548 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883805726] [2022-11-16 15:54:14,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:14,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 15:54:14,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:14,739 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:54:14,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 15:54:14,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883805726] [2022-11-16 15:54:14,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883805726] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 15:54:14,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186870281] [2022-11-16 15:54:14,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 15:54:14,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 15:54:14,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 15:54:14,751 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 15:54:14,774 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 15:54:15,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 15:54:15,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 1192 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 15:54:15,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 15:54:15,190 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:54:15,190 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 15:54:15,238 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 15:54:15,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186870281] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 15:54:15,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2534506] [2022-11-16 15:54:15,260 INFO L159 IcfgInterpreter]: Started Sifa with 50 locations of interest [2022-11-16 15:54:15,260 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 15:54:15,264 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 15:54:15,270 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 15:54:15,270 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 15:54:16,913 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 134 [2022-11-16 15:54:17,126 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 15:54:17,129 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 15:54:17,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 15:54:17,135 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 15:54:17,138 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 15:54:17,222 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 210 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 0 case distinctions, treesize of input 976 treesize of output 832 [2022-11-16 15:54:17,840 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 161 treesize of output 136 [2022-11-16 15:54:24,767 INFO L217 Elim1Store]: Index analysis took 101 ms [2022-11-16 15:54:28,060 INFO L321 Elim1Store]: treesize reduction 1098, result has 33.4 percent of original size [2022-11-16 15:54:28,061 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 63 select indices, 63 select index equivalence classes, 1892 disjoint index pairs (out of 1953 index pairs), introduced 63 new quantified variables, introduced 122 case distinctions, treesize of input 322 treesize of output 749 [2022-11-16 15:54:28,911 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 61 select indices, 61 select index equivalence classes, 1892 disjoint index pairs (out of 1830 index pairs), introduced 61 new quantified variables, introduced 0 case distinctions, treesize of input 312 treesize of output 494 [2022-11-16 15:54:40,756 INFO L321 Elim1Store]: treesize reduction 1352, result has 18.9 percent of original size [2022-11-16 15:54:40,758 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 62 select indices, 62 select index equivalence classes, 1831 disjoint index pairs (out of 1891 index pairs), introduced 62 new quantified variables, introduced 123 case distinctions, treesize of input 6221 treesize of output 6288 [2022-11-16 15:54:42,209 INFO L217 Elim1Store]: Index analysis took 123 ms [2022-11-16 15:54:45,443 INFO L321 Elim1Store]: treesize reduction 1848, result has 14.9 percent of original size [2022-11-16 15:54:45,444 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 64 select indices, 64 select index equivalence classes, 1892 disjoint index pairs (out of 2016 index pairs), introduced 64 new quantified variables, introduced 186 case distinctions, treesize of input 6224 treesize of output 6298 [2022-11-16 15:55:18,539 INFO L350 Elim1Store]: Elim1 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 6 treesize of output 5 [2022-11-16 15:55:18,569 INFO L350 Elim1Store]: Elim1 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-16 15:55:37,167 INFO L321 Elim1Store]: treesize reduction 610, result has 47.4 percent of original size [2022-11-16 15:55:37,168 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 61 select indices, 61 select index equivalence classes, 1831 disjoint index pairs (out of 1830 index pairs), introduced 61 new quantified variables, introduced 61 case distinctions, treesize of input 312 treesize of output 738 [2022-11-16 15:55:37,935 INFO L217 Elim1Store]: Index analysis took 128 ms [2022-11-16 15:55:41,191 INFO L321 Elim1Store]: treesize reduction 1098, result has 33.4 percent of original size [2022-11-16 15:55:41,192 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 63 select indices, 63 select index equivalence classes, 1892 disjoint index pairs (out of 1953 index pairs), introduced 63 new quantified variables, introduced 122 case distinctions, treesize of input 322 treesize of output 749 [2022-11-16 15:55:54,639 WARN L233 SmtUtils]: Spent 5.06s on a formula simplification. DAG size of input: 936 DAG size of output: 379 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-16 15:55:54,641 INFO L321 Elim1Store]: treesize reduction 1604, result has 26.1 percent of original size [2022-11-16 15:55:54,644 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 64 select indices, 64 select index equivalence classes, 1892 disjoint index pairs (out of 2016 index pairs), introduced 64 new quantified variables, introduced 186 case distinctions, treesize of input 6226 treesize of output 6544 [2022-11-16 15:55:56,181 INFO L321 Elim1Store]: treesize reduction 499, result has 1.8 percent of original size [2022-11-16 15:55:56,184 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 62 select indices, 62 select index equivalence classes, 1892 disjoint index pairs (out of 1891 index pairs), introduced 62 new quantified variables, introduced 62 case distinctions, treesize of input 6219 treesize of output 6286 [2022-11-16 15:56:25,846 INFO L350 Elim1Store]: Elim1 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-16 15:56:25,866 INFO L350 Elim1Store]: Elim1 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 6 treesize of output 5 [2022-11-16 15:56:26,584 INFO L350 Elim1Store]: Elim1 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-16 15:56:26,607 INFO L350 Elim1Store]: Elim1 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 6 treesize of output 5 [2022-11-16 15:56:38,591 INFO L197 IcfgInterpreter]: Interpreting procedure put_disk with input of size 178 for LOIs [2022-11-16 15:56:38,605 INFO L197 IcfgInterpreter]: Interpreting procedure pi_init with input of size 224 for LOIs [2022-11-16 15:56:38,634 INFO L180 IcfgInterpreter]: Interpretation finished [2022-11-16 15:56:48,685 WARN L233 SmtUtils]: Spent 9.97s on a formula simplification that was a NOOP. DAG size: 1217 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:56:59,113 WARN L233 SmtUtils]: Spent 10.30s on a formula simplification that was a NOOP. DAG size: 1230 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:09,466 WARN L233 SmtUtils]: Spent 10.19s on a formula simplification that was a NOOP. DAG size: 1232 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:19,672 WARN L233 SmtUtils]: Spent 10.00s on a formula simplification that was a NOOP. DAG size: 1220 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:30,166 WARN L233 SmtUtils]: Spent 10.25s on a formula simplification that was a NOOP. DAG size: 1233 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:40,852 WARN L233 SmtUtils]: Spent 10.41s on a formula simplification that was a NOOP. DAG size: 1235 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:57:51,255 WARN L233 SmtUtils]: Spent 10.09s on a formula simplification that was a NOOP. DAG size: 1223 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:32,242 WARN L233 SmtUtils]: Spent 10.05s on a formula simplification that was a NOOP. DAG size: 1220 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:58:32,248 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSifa [2534506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 15:58:32,248 INFO L184 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2022-11-16 15:58:32,248 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [27] imperfect sequences [4, 4, 4] total 33 [2022-11-16 15:58:32,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248664263] [2022-11-16 15:58:32,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 15:58:32,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-11-16 15:58:32,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-16 15:58:32,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-11-16 15:58:32,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=914, Unknown=0, NotChecked=0, Total=1056 [2022-11-16 15:58:32,251 INFO L87 Difference]: Start difference. First operand 558 states and 765 transitions. Second operand has 28 states, 24 states have (on average 1.75) internal successors, (42), 24 states have internal predecessors, (42), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-16 15:58:54,256 WARN L233 SmtUtils]: Spent 20.61s on a formula simplification. DAG size of input: 1231 DAG size of output: 1230 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:59:18,041 WARN L233 SmtUtils]: Spent 23.45s on a formula simplification. DAG size of input: 1247 DAG size of output: 1244 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 15:59:42,925 WARN L233 SmtUtils]: Spent 24.56s on a formula simplification. DAG size of input: 1250 DAG size of output: 1247 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:00:11,344 WARN L233 SmtUtils]: Spent 25.85s on a formula simplification. DAG size of input: 1263 DAG size of output: 1246 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:00:37,303 WARN L233 SmtUtils]: Spent 25.64s on a formula simplification. DAG size of input: 1281 DAG size of output: 1258 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:01,622 WARN L233 SmtUtils]: Spent 24.01s on a formula simplification. DAG size of input: 1260 DAG size of output: 1259 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:27,696 WARN L233 SmtUtils]: Spent 25.76s on a formula simplification. DAG size of input: 1294 DAG size of output: 1293 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:01:59,622 WARN L233 SmtUtils]: Spent 31.39s on a formula simplification. DAG size of input: 1389 DAG size of output: 1280 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:25,007 WARN L233 SmtUtils]: Spent 24.50s on a formula simplification. DAG size of input: 1259 DAG size of output: 1248 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:02:48,737 WARN L233 SmtUtils]: Spent 23.29s on a formula simplification. DAG size of input: 1255 DAG size of output: 1244 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:18,332 WARN L233 SmtUtils]: Spent 29.07s on a formula simplification. DAG size of input: 1367 DAG size of output: 1265 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:03:48,412 WARN L233 SmtUtils]: Spent 29.56s on a formula simplification. DAG size of input: 1378 DAG size of output: 1276 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:10,648 WARN L233 SmtUtils]: Spent 21.55s on a formula simplification. DAG size of input: 1224 DAG size of output: 1223 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:04:40,341 WARN L233 SmtUtils]: Spent 28.29s on a formula simplification. DAG size of input: 1363 DAG size of output: 1266 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:05:09,635 WARN L233 SmtUtils]: Spent 28.88s on a formula simplification. DAG size of input: 1374 DAG size of output: 1277 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:05:32,565 WARN L233 SmtUtils]: Spent 22.60s on a formula simplification. DAG size of input: 1245 DAG size of output: 1244 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:05:55,911 WARN L233 SmtUtils]: Spent 22.72s on a formula simplification. DAG size of input: 1247 DAG size of output: 1246 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:06:18,592 WARN L233 SmtUtils]: Spent 22.17s on a formula simplification. DAG size of input: 1250 DAG size of output: 1249 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-11-16 16:06:54,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 16:06:54,703 INFO L93 Difference]: Finished difference Result 1410 states and 1917 transitions. [2022-11-16 16:06:54,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-11-16 16:06:54,703 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 24 states have (on average 1.75) internal successors, (42), 24 states have internal predecessors, (42), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 53 [2022-11-16 16:06:54,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 16:06:54,710 INFO L225 Difference]: With dead ends: 1410 [2022-11-16 16:06:54,711 INFO L226 Difference]: Without dead ends: 849 [2022-11-16 16:06:54,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 129 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 764 ImplicationChecksByTransitivity, 572.2s TimeCoverageRelationStatistics Valid=369, Invalid=2181, Unknown=0, NotChecked=0, Total=2550 [2022-11-16 16:06:54,715 INFO L413 NwaCegarLoop]: 609 mSDtfsCounter, 440 mSDsluCounter, 2820 mSDsCounter, 0 mSdLazyCounter, 3054 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 445 SdHoareTripleChecker+Valid, 3429 SdHoareTripleChecker+Invalid, 3098 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 3054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.1s IncrementalHoareTripleChecker+Time [2022-11-16 16:06:54,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [445 Valid, 3429 Invalid, 3098 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [44 Valid, 3054 Invalid, 0 Unknown, 0 Unchecked, 43.1s Time] [2022-11-16 16:06:54,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 849 states. [2022-11-16 16:06:55,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 849 to 834. [2022-11-16 16:06:55,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 834 states, 514 states have (on average 1.301556420233463) internal successors, (669), 525 states have internal predecessors, (669), 229 states have call successors, (229), 92 states have call predecessors, (229), 90 states have return successors, (228), 227 states have call predecessors, (228), 228 states have call successors, (228) [2022-11-16 16:06:55,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 834 states to 834 states and 1126 transitions. [2022-11-16 16:06:55,104 INFO L78 Accepts]: Start accepts. Automaton has 834 states and 1126 transitions. Word has length 53 [2022-11-16 16:06:55,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 16:06:55,104 INFO L495 AbstractCegarLoop]: Abstraction has 834 states and 1126 transitions. [2022-11-16 16:06:55,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 24 states have (on average 1.75) internal successors, (42), 24 states have internal predecessors, (42), 3 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2022-11-16 16:06:55,105 INFO L276 IsEmpty]: Start isEmpty. Operand 834 states and 1126 transitions. [2022-11-16 16:06:55,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-16 16:06:55,107 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 16:06:55,107 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 16:06:55,116 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-16 16:06:55,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:06:55,315 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-16 16:06:55,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 16:06:55,316 INFO L85 PathProgramCache]: Analyzing trace with hash -1117339042, now seen corresponding path program 1 times [2022-11-16 16:06:55,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-16 16:06:55,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732814909] [2022-11-16 16:06:55,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:06:55,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 16:06:55,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:06:55,575 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 16:06:55,576 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-16 16:06:55,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732814909] [2022-11-16 16:06:55,576 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732814909] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-16 16:06:55,576 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [328174921] [2022-11-16 16:06:55,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 16:06:55,577 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 16:06:55,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 [2022-11-16 16:06:55,578 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 16:06:55,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f50631f-7d11-449c-9798-3c773e405faf/bin/utaipan-Xvt2sAort0/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 16:06:56,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 16:06:56,014 INFO L263 TraceCheckSpWp]: Trace formula consists of 1332 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 16:06:56,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 16:06:56,044 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 16:06:56,044 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 16:06:56,081 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 16:06:56,081 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [328174921] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 16:06:56,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1834284200] [2022-11-16 16:06:56,085 INFO L159 IcfgInterpreter]: Started Sifa with 53 locations of interest [2022-11-16 16:06:56,085 INFO L166 IcfgInterpreter]: Building call graph [2022-11-16 16:06:56,085 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2022-11-16 16:06:56,086 INFO L176 IcfgInterpreter]: Starting interpretation [2022-11-16 16:06:56,086 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2022-11-16 16:06:56,870 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 161 treesize of output 136 [2022-11-16 16:06:56,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:06:56,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:06:56,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:06:57,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:06:57,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:06:57,083 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 19 select indices, 19 select index equivalence classes, 210 disjoint index pairs (out of 171 index pairs), introduced 19 new quantified variables, introduced 0 case distinctions, treesize of input 976 treesize of output 832 [2022-11-16 16:06:57,516 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 159 treesize of output 134 [2022-11-16 16:07:05,496 INFO L321 Elim1Store]: treesize reduction 610, result has 47.4 percent of original size [2022-11-16 16:07:05,498 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 61 select indices, 61 select index equivalence classes, 1831 disjoint index pairs (out of 1830 index pairs), introduced 61 new quantified variables, introduced 61 case distinctions, treesize of input 312 treesize of output 738 [2022-11-16 16:07:06,383 INFO L217 Elim1Store]: Index analysis took 134 ms [2022-11-16 16:07:09,903 INFO L321 Elim1Store]: treesize reduction 1098, result has 33.4 percent of original size [2022-11-16 16:07:09,904 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 63 select indices, 63 select index equivalence classes, 1892 disjoint index pairs (out of 1953 index pairs), introduced 63 new quantified variables, introduced 122 case distinctions, treesize of input 322 treesize of output 749 [2022-11-16 16:07:12,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:12,578 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:12,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:12,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:12,639 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:12,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:12,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:12,744 INFO L217 Elim1Store]: Index analysis took 187 ms [2022-11-16 16:07:12,748 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 765 treesize of output 678 [2022-11-16 16:07:13,045 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,062 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,074 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,130 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,133 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 7 select indices, 7 select index equivalence classes, 21 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 776 treesize of output 683 [2022-11-16 16:07:13,584 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,597 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,614 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,625 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,638 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,653 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,664 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,688 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,724 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:13,745 INFO L217 Elim1Store]: Index analysis took 185 ms [2022-11-16 16:07:13,748 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 756 treesize of output 668 [2022-11-16 16:07:14,027 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,047 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,057 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,070 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,107 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,132 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,153 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,182 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,182 INFO L217 Elim1Store]: Index analysis took 164 ms [2022-11-16 16:07:14,185 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 8 select indices, 8 select index equivalence classes, 28 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 772 treesize of output 680 [2022-11-16 16:07:14,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,928 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,958 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:14,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,033 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,058 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,077 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,119 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,168 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,178 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,185 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,192 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 16:07:15,311 INFO L217 Elim1Store]: Index analysis took 487 ms