./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 04a4b1f21e140a71b13d0aa3889e8a2db465377126c9603026e75e43052ee15d --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 01:37:34,201 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 01:37:34,204 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 01:37:34,236 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 01:37:34,237 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 01:37:34,238 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 01:37:34,239 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 01:37:34,241 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 01:37:34,242 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 01:37:34,243 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 01:37:34,244 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 01:37:34,245 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 01:37:34,246 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 01:37:34,247 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 01:37:34,248 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 01:37:34,249 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 01:37:34,250 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 01:37:34,251 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 01:37:34,253 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 01:37:34,255 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 01:37:34,256 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 01:37:34,259 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 01:37:34,260 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 01:37:34,266 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 01:37:34,270 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 01:37:34,276 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 01:37:34,276 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 01:37:34,278 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 01:37:34,278 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 01:37:34,279 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 01:37:34,279 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 01:37:34,280 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 01:37:34,281 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 01:37:34,282 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 01:37:34,285 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 01:37:34,286 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 01:37:34,287 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 01:37:34,287 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 01:37:34,288 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 01:37:34,289 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 01:37:34,290 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 01:37:34,291 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 01:37:34,330 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 01:37:34,332 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 01:37:34,332 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 01:37:34,333 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 01:37:34,334 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 01:37:34,334 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 01:37:34,334 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 01:37:34,334 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 01:37:34,335 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 01:37:34,335 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 01:37:34,336 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 01:37:34,336 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 01:37:34,336 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 01:37:34,337 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 01:37:34,337 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 01:37:34,337 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 01:37:34,337 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 01:37:34,337 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 01:37:34,338 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 01:37:34,338 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 01:37:34,339 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 01:37:34,339 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 01:37:34,339 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 01:37:34,341 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 01:37:34,341 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 01:37:34,341 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 01:37:34,341 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 01:37:34,342 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 01:37:34,342 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 01:37:34,342 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:37:34,342 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 01:37:34,343 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 01:37:34,343 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 01:37:34,343 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 01:37:34,343 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 01:37:34,344 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 01:37:34,344 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 01:37:34,353 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 01:37:34,354 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_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 04a4b1f21e140a71b13d0aa3889e8a2db465377126c9603026e75e43052ee15d [2022-11-03 01:37:34,663 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 01:37:34,685 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 01:37:34,689 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 01:37:34,690 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 01:37:34,691 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 01:37:34,692 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i [2022-11-03 01:37:34,771 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/data/7fd79e0f5/b759bf4e6f0346599bfe85b344fed075/FLAG1fd47ef4c [2022-11-03 01:37:35,723 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 01:37:35,724 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i [2022-11-03 01:37:35,783 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/data/7fd79e0f5/b759bf4e6f0346599bfe85b344fed075/FLAG1fd47ef4c [2022-11-03 01:37:36,114 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/data/7fd79e0f5/b759bf4e6f0346599bfe85b344fed075 [2022-11-03 01:37:36,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 01:37:36,119 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 01:37:36,122 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 01:37:36,123 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 01:37:36,126 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 01:37:36,127 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:37:36" (1/1) ... [2022-11-03 01:37:36,129 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5814e3c1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:36, skipping insertion in model container [2022-11-03 01:37:36,129 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 01:37:36" (1/1) ... [2022-11-03 01:37:36,136 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 01:37:36,332 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 01:37:39,210 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i[386276,386289] [2022-11-03 01:37:39,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:37:39,406 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 01:37:40,371 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i[386276,386289] [2022-11-03 01:37:40,391 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 01:37:40,679 INFO L208 MainTranslator]: Completed translation [2022-11-03 01:37:40,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40 WrapperNode [2022-11-03 01:37:40,680 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 01:37:40,681 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 01:37:40,681 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 01:37:40,681 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 01:37:40,688 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:40,834 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,147 INFO L138 Inliner]: procedures = 356, calls = 3806, calls flagged for inlining = 167, calls inlined = 133, statements flattened = 7285 [2022-11-03 01:37:41,160 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 01:37:41,165 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 01:37:41,166 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 01:37:41,166 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 01:37:41,177 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,178 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,268 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,269 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,444 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,482 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,513 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,539 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,573 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 01:37:41,574 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 01:37:41,574 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 01:37:41,575 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 01:37:41,575 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (1/1) ... [2022-11-03 01:37:41,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 01:37:41,591 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:37:41,603 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 01:37:41,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 01:37:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2022-11-03 01:37:41,644 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2022-11-03 01:37:41,644 INFO L130 BoogieDeclarations]: Found specification of procedure remove_wait_queue [2022-11-03 01:37:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_wait_queue [2022-11-03 01:37:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-03 01:37:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 01:37:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 01:37:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2022-11-03 01:37:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2022-11-03 01:37:41,645 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 01:37:41,645 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 01:37:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 01:37:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 01:37:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 01:37:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 01:37:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure set_signals [2022-11-03 01:37:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure set_signals [2022-11-03 01:37:41,646 INFO L130 BoogieDeclarations]: Found specification of procedure irq_test [2022-11-03 01:37:41,646 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_test [2022-11-03 01:37:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_dma_bufs [2022-11-03 01:37:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_dma_bufs [2022-11-03 01:37:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_ioctl [2022-11-03 01:37:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_ioctl [2022-11-03 01:37:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 01:37:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 01:37:41,647 INFO L130 BoogieDeclarations]: Found specification of procedure flush_chars [2022-11-03 01:37:41,647 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_chars [2022-11-03 01:37:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-03 01:37:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-03 01:37:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 01:37:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 01:37:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 01:37:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 01:37:41,648 INFO L130 BoogieDeclarations]: Found specification of procedure tx_stop [2022-11-03 01:37:41,648 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_stop [2022-11-03 01:37:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure sca_init [2022-11-03 01:37:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure sca_init [2022-11-03 01:37:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 01:37:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 01:37:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 01:37:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 01:37:41,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 01:37:41,649 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 01:37:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure chars_in_buffer [2022-11-03 01:37:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure chars_in_buffer [2022-11-03 01:37:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 01:37:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 01:37:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-03 01:37:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-03 01:37:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure change_params [2022-11-03 01:37:41,650 INFO L138 BoogieDeclarations]: Found implementation of procedure change_params [2022-11-03 01:37:41,650 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2022-11-03 01:37:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2022-11-03 01:37:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-03 01:37:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-03 01:37:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_change_mtu [2022-11-03 01:37:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_change_mtu [2022-11-03 01:37:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-03 01:37:41,651 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-03 01:37:41,651 INFO L130 BoogieDeclarations]: Found specification of procedure set_break [2022-11-03 01:37:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure set_break [2022-11-03 01:37:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure tx_start [2022-11-03 01:37:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_start [2022-11-03 01:37:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 01:37:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 01:37:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure startup [2022-11-03 01:37:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure startup [2022-11-03 01:37:41,652 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_frame_bufs [2022-11-03 01:37:41,652 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_frame_bufs [2022-11-03 01:37:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure rx_free_frame_buffers [2022-11-03 01:37:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_free_frame_buffers [2022-11-03 01:37:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 01:37:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure wait_until_sent [2022-11-03 01:37:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_until_sent [2022-11-03 01:37:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2022-11-03 01:37:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2022-11-03 01:37:41,653 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-03 01:37:41,653 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-03 01:37:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure synclinkmp_cleanup [2022-11-03 01:37:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure synclinkmp_cleanup [2022-11-03 01:37:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_tty_port [2022-11-03 01:37:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_tty_port [2022-11-03 01:37:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 01:37:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure dtr_rts [2022-11-03 01:37:41,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dtr_rts [2022-11-03 01:37:41,654 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 01:37:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 01:37:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 01:37:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure set_rate [2022-11-03 01:37:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rate [2022-11-03 01:37:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-03 01:37:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-03 01:37:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure ioctl [2022-11-03 01:37:41,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ioctl [2022-11-03 01:37:41,655 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2022-11-03 01:37:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2022-11-03 01:37:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-03 01:37:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-03 01:37:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmset [2022-11-03 01:37:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmset [2022-11-03 01:37:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-03 01:37:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-03 01:37:41,656 INFO L130 BoogieDeclarations]: Found specification of procedure add_wait_queue [2022-11-03 01:37:41,656 INFO L138 BoogieDeclarations]: Found implementation of procedure add_wait_queue [2022-11-03 01:37:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 01:37:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 01:37:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure rx_stop [2022-11-03 01:37:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_stop [2022-11-03 01:37:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure loopback_test [2022-11-03 01:37:41,657 INFO L138 BoogieDeclarations]: Found implementation of procedure loopback_test [2022-11-03 01:37:41,657 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 01:37:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 01:37:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure hdlcdev_tx_timeout [2022-11-03 01:37:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlcdev_tx_timeout [2022-11-03 01:37:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 01:37:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 01:37:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 01:37:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-03 01:37:41,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-03 01:37:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 01:37:41,658 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-03 01:37:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-03 01:37:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hung_up_p [2022-11-03 01:37:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hung_up_p [2022-11-03 01:37:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure release_resources [2022-11-03 01:37:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resources [2022-11-03 01:37:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 01:37:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-03 01:37:41,659 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-03 01:37:41,659 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 01:37:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 01:37:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-11-03 01:37:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-11-03 01:37:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure tx_set_idle [2022-11-03 01:37:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_set_idle [2022-11-03 01:37:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure set_termios [2022-11-03 01:37:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure set_termios [2022-11-03 01:37:41,660 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 01:37:41,660 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 01:37:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure write_room [2022-11-03 01:37:41,661 INFO L138 BoogieDeclarations]: Found implementation of procedure write_room [2022-11-03 01:37:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure enable_loopback [2022-11-03 01:37:41,661 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_loopback [2022-11-03 01:37:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure install [2022-11-03 01:37:41,661 INFO L138 BoogieDeclarations]: Found implementation of procedure install [2022-11-03 01:37:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure tty_port_destroy [2022-11-03 01:37:41,661 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_port_destroy [2022-11-03 01:37:41,661 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 01:37:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 01:37:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure throttle [2022-11-03 01:37:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure throttle [2022-11-03 01:37:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-03 01:37:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-03 01:37:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 01:37:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 01:37:41,662 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load_fifo [2022-11-03 01:37:41,662 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load_fifo [2022-11-03 01:37:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_tty_port [2022-11-03 01:37:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_tty_port [2022-11-03 01:37:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 01:37:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-03 01:37:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-03 01:37:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure tx_load_dma_buffer [2022-11-03 01:37:41,663 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_load_dma_buffer [2022-11-03 01:37:41,663 INFO L130 BoogieDeclarations]: Found specification of procedure program_hw [2022-11-03 01:37:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure program_hw [2022-11-03 01:37:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_raised [2022-11-03 01:37:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_raised [2022-11-03 01:37:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 01:37:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 01:37:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure reset_port [2022-11-03 01:37:41,664 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_port [2022-11-03 01:37:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 01:37:41,664 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 01:37:41,665 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 01:37:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 01:37:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure tty_wakeup [2022-11-03 01:37:41,665 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_wakeup [2022-11-03 01:37:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure register_test [2022-11-03 01:37:41,665 INFO L138 BoogieDeclarations]: Found implementation of procedure register_test [2022-11-03 01:37:41,665 INFO L130 BoogieDeclarations]: Found specification of procedure flush_buffer [2022-11-03 01:37:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_buffer [2022-11-03 01:37:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 01:37:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure hangup [2022-11-03 01:37:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure hangup [2022-11-03 01:37:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 01:37:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure get_icount [2022-11-03 01:37:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure get_icount [2022-11-03 01:37:41,666 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ops_disconnect_1 [2022-11-03 01:37:41,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ops_disconnect_1 [2022-11-03 01:37:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure write_control_reg [2022-11-03 01:37:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure write_control_reg [2022-11-03 01:37:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2022-11-03 01:37:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2022-11-03 01:37:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure unthrottle [2022-11-03 01:37:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure unthrottle [2022-11-03 01:37:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure tx_release [2022-11-03 01:37:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_release [2022-11-03 01:37:41,667 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 01:37:41,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 01:37:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 01:37:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 01:37:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_mode [2022-11-03 01:37:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_mode [2022-11-03 01:37:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure rx_get_frame [2022-11-03 01:37:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_get_frame [2022-11-03 01:37:41,668 INFO L130 BoogieDeclarations]: Found specification of procedure shutdown [2022-11-03 01:37:41,668 INFO L138 BoogieDeclarations]: Found implementation of procedure shutdown [2022-11-03 01:37:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 01:37:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 01:37:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure send_xchar [2022-11-03 01:37:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure send_xchar [2022-11-03 01:37:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 01:37:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 01:37:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure tiocmget [2022-11-03 01:37:41,669 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocmget [2022-11-03 01:37:41,669 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2022-11-03 01:37:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2022-11-03 01:37:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg16 [2022-11-03 01:37:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg16 [2022-11-03 01:37:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-03 01:37:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-03 01:37:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure get_signals [2022-11-03 01:37:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure get_signals [2022-11-03 01:37:41,670 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 01:37:41,670 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 01:37:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 01:37:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-03 01:37:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-03 01:37:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure rx_start [2022-11-03 01:37:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_start [2022-11-03 01:37:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure trace_block [2022-11-03 01:37:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_block [2022-11-03 01:37:41,671 INFO L130 BoogieDeclarations]: Found specification of procedure sanity_check [2022-11-03 01:37:41,671 INFO L138 BoogieDeclarations]: Found implementation of procedure sanity_check [2022-11-03 01:37:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 01:37:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 01:37:41,672 INFO L130 BoogieDeclarations]: Found specification of procedure read_status_reg [2022-11-03 01:37:41,672 INFO L138 BoogieDeclarations]: Found implementation of procedure read_status_reg [2022-11-03 01:37:42,660 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 01:37:42,666 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 01:38:15,927 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 01:38:19,475 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 01:38:19,475 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-03 01:38:19,481 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:38:19 BoogieIcfgContainer [2022-11-03 01:38:19,481 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 01:38:19,484 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 01:38:19,484 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 01:38:19,494 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 01:38:19,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 01:37:36" (1/3) ... [2022-11-03 01:38:19,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e0a963c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:38:19, skipping insertion in model container [2022-11-03 01:38:19,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 01:37:40" (2/3) ... [2022-11-03 01:38:19,496 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e0a963c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 01:38:19, skipping insertion in model container [2022-11-03 01:38:19,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 01:38:19" (3/3) ... [2022-11-03 01:38:19,498 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--tty--synclinkmp.ko-main.cil.out.i [2022-11-03 01:38:19,518 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 01:38:19,519 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 01:38:19,628 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 01:38:19,636 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;@4d8eafaf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 01:38:19,636 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 01:38:19,648 INFO L276 IsEmpty]: Start isEmpty. Operand has 2056 states, 1234 states have (on average 1.3695299837925445) internal successors, (1690), 1291 states have internal predecessors, (1690), 710 states have call successors, (710), 110 states have call predecessors, (710), 110 states have return successors, (710), 704 states have call predecessors, (710), 710 states have call successors, (710) [2022-11-03 01:38:19,674 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-03 01:38:19,677 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:19,678 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:19,679 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:19,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:19,687 INFO L85 PathProgramCache]: Analyzing trace with hash -926026724, now seen corresponding path program 1 times [2022-11-03 01:38:19,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:19,697 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107510843] [2022-11-03 01:38:19,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:19,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:20,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:20,379 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:38:20,380 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:20,380 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107510843] [2022-11-03 01:38:20,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107510843] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:20,381 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:38:20,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 01:38:20,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210498008] [2022-11-03 01:38:20,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:20,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:38:20,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:20,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:38:20,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:38:20,433 INFO L87 Difference]: Start difference. First operand has 2056 states, 1234 states have (on average 1.3695299837925445) internal successors, (1690), 1291 states have internal predecessors, (1690), 710 states have call successors, (710), 110 states have call predecessors, (710), 110 states have return successors, (710), 704 states have call predecessors, (710), 710 states have call successors, (710) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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-03 01:38:22,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:38:24,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:38:26,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:38:34,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:38:36,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:38:36,098 INFO L93 Difference]: Finished difference Result 6149 states and 9346 transitions. [2022-11-03 01:38:36,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:38:36,101 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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 16 [2022-11-03 01:38:36,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:38:36,162 INFO L225 Difference]: With dead ends: 6149 [2022-11-03 01:38:36,162 INFO L226 Difference]: Without dead ends: 4092 [2022-11-03 01:38:36,185 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-03 01:38:36,189 INFO L413 NwaCegarLoop]: 3730 mSDtfsCounter, 3075 mSDsluCounter, 3087 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3078 SdHoareTripleChecker+Valid, 6489 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:38:36,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3078 Valid, 6489 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 703 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2022-11-03 01:38:36,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4092 states. [2022-11-03 01:38:36,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4092 to 4088. [2022-11-03 01:38:36,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4088 states, 2458 states have (on average 1.3677786818551667) internal successors, (3362), 2562 states have internal predecessors, (3362), 1411 states have call successors, (1411), 219 states have call predecessors, (1411), 218 states have return successors, (1408), 1393 states have call predecessors, (1408), 1405 states have call successors, (1408) [2022-11-03 01:38:36,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4088 states to 4088 states and 6181 transitions. [2022-11-03 01:38:36,607 INFO L78 Accepts]: Start accepts. Automaton has 4088 states and 6181 transitions. Word has length 16 [2022-11-03 01:38:36,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:38:36,608 INFO L495 AbstractCegarLoop]: Abstraction has 4088 states and 6181 transitions. [2022-11-03 01:38:36,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 2 states have internal predecessors, (15), 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-03 01:38:36,608 INFO L276 IsEmpty]: Start isEmpty. Operand 4088 states and 6181 transitions. [2022-11-03 01:38:36,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2022-11-03 01:38:36,614 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:36,614 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:36,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 01:38:36,616 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:36,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:36,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1356726083, now seen corresponding path program 1 times [2022-11-03 01:38:36,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:36,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011065989] [2022-11-03 01:38:36,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:36,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:36,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:36,919 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:38:36,919 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:36,920 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011065989] [2022-11-03 01:38:36,921 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011065989] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:36,921 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:38:36,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 01:38:36,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947355897] [2022-11-03 01:38:36,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:36,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:38:36,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:36,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:38:36,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:38:36,924 INFO L87 Difference]: Start difference. First operand 4088 states and 6181 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 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-03 01:38:39,157 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:38:41,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:38:42,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:38:45,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:38:47,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:38:52,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:38:53,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:38:53,323 INFO L93 Difference]: Finished difference Result 4096 states and 6188 transitions. [2022-11-03 01:38:53,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:38:53,324 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 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 17 [2022-11-03 01:38:53,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:38:53,351 INFO L225 Difference]: With dead ends: 4096 [2022-11-03 01:38:53,351 INFO L226 Difference]: Without dead ends: 4093 [2022-11-03 01:38:53,354 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-03 01:38:53,356 INFO L413 NwaCegarLoop]: 3730 mSDtfsCounter, 3070 mSDsluCounter, 3090 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3073 SdHoareTripleChecker+Valid, 6492 SdHoareTripleChecker+Invalid, 707 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:38:53,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3073 Valid, 6492 Invalid, 707 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 703 Invalid, 3 Unknown, 0 Unchecked, 16.2s Time] [2022-11-03 01:38:53,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4093 states. [2022-11-03 01:38:53,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4093 to 4089. [2022-11-03 01:38:53,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4089 states, 2459 states have (on average 1.3676291175274502) internal successors, (3363), 2563 states have internal predecessors, (3363), 1411 states have call successors, (1411), 219 states have call predecessors, (1411), 218 states have return successors, (1408), 1393 states have call predecessors, (1408), 1405 states have call successors, (1408) [2022-11-03 01:38:53,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4089 states to 4089 states and 6182 transitions. [2022-11-03 01:38:53,583 INFO L78 Accepts]: Start accepts. Automaton has 4089 states and 6182 transitions. Word has length 17 [2022-11-03 01:38:53,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:38:53,583 INFO L495 AbstractCegarLoop]: Abstraction has 4089 states and 6182 transitions. [2022-11-03 01:38:53,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 2 states have internal predecessors, (16), 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-03 01:38:53,584 INFO L276 IsEmpty]: Start isEmpty. Operand 4089 states and 6182 transitions. [2022-11-03 01:38:53,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-11-03 01:38:53,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:38:53,587 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:38:53,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 01:38:53,587 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:38:53,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:38:53,597 INFO L85 PathProgramCache]: Analyzing trace with hash -892376065, now seen corresponding path program 1 times [2022-11-03 01:38:53,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:38:53,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [715412284] [2022-11-03 01:38:53,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:38:53,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:38:53,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:38:53,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:38:53,903 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:38:53,903 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [715412284] [2022-11-03 01:38:53,903 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [715412284] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:38:53,904 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:38:53,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 01:38:53,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705529984] [2022-11-03 01:38:53,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:38:53,906 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:38:53,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:38:53,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:38:53,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:38:53,908 INFO L87 Difference]: Start difference. First operand 4089 states and 6182 transitions. Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 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-03 01:38:56,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:38:58,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:39:00,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:06,192 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:07,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:39:07,334 INFO L93 Difference]: Finished difference Result 4097 states and 6189 transitions. [2022-11-03 01:39:07,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:39:07,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 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 18 [2022-11-03 01:39:07,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:39:07,363 INFO L225 Difference]: With dead ends: 4097 [2022-11-03 01:39:07,363 INFO L226 Difference]: Without dead ends: 4094 [2022-11-03 01:39:07,367 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-03 01:39:07,368 INFO L413 NwaCegarLoop]: 3729 mSDtfsCounter, 3061 mSDsluCounter, 3092 mSDsCounter, 0 mSdLazyCounter, 700 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3069 SdHoareTripleChecker+Valid, 6494 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 700 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2022-11-03 01:39:07,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3069 Valid, 6494 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 700 Invalid, 4 Unknown, 0 Unchecked, 13.2s Time] [2022-11-03 01:39:07,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4094 states. [2022-11-03 01:39:07,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4094 to 4090. [2022-11-03 01:39:07,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4090 states, 2460 states have (on average 1.367479674796748) internal successors, (3364), 2564 states have internal predecessors, (3364), 1411 states have call successors, (1411), 219 states have call predecessors, (1411), 218 states have return successors, (1408), 1393 states have call predecessors, (1408), 1405 states have call successors, (1408) [2022-11-03 01:39:07,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4090 states to 4090 states and 6183 transitions. [2022-11-03 01:39:07,595 INFO L78 Accepts]: Start accepts. Automaton has 4090 states and 6183 transitions. Word has length 18 [2022-11-03 01:39:07,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:39:07,596 INFO L495 AbstractCegarLoop]: Abstraction has 4090 states and 6183 transitions. [2022-11-03 01:39:07,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 2 states have internal predecessors, (17), 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-03 01:39:07,596 INFO L276 IsEmpty]: Start isEmpty. Operand 4090 states and 6183 transitions. [2022-11-03 01:39:07,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-11-03 01:39:07,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:39:07,599 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:39:07,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 01:39:07,599 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:39:07,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:39:07,600 INFO L85 PathProgramCache]: Analyzing trace with hash -1895061050, now seen corresponding path program 1 times [2022-11-03 01:39:07,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:39:07,600 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347905527] [2022-11-03 01:39:07,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:39:07,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:39:07,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:39:08,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:39:08,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:39:08,026 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347905527] [2022-11-03 01:39:08,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347905527] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:39:08,026 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:39:08,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-03 01:39:08,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571588666] [2022-11-03 01:39:08,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:39:08,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:39:08,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:39:08,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:39:08,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:39:08,029 INFO L87 Difference]: Start difference. First operand 4090 states and 6183 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 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-03 01:39:10,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:12,326 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:39:13,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:16,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:22,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:23,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:39:23,627 INFO L93 Difference]: Finished difference Result 6245 states and 9401 transitions. [2022-11-03 01:39:23,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:39:23,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 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 19 [2022-11-03 01:39:23,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:39:23,667 INFO L225 Difference]: With dead ends: 6245 [2022-11-03 01:39:23,667 INFO L226 Difference]: Without dead ends: 6234 [2022-11-03 01:39:23,674 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-03 01:39:23,675 INFO L413 NwaCegarLoop]: 3653 mSDtfsCounter, 2997 mSDsluCounter, 3070 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2999 SdHoareTripleChecker+Valid, 6400 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:39:23,675 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2999 Valid, 6400 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 683 Invalid, 3 Unknown, 0 Unchecked, 15.3s Time] [2022-11-03 01:39:23,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6234 states. [2022-11-03 01:39:24,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6234 to 6229. [2022-11-03 01:39:24,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6229 states, 3746 states have (on average 1.3646556326748531) internal successors, (5112), 3905 states have internal predecessors, (5112), 2130 states have call successors, (2130), 354 states have call predecessors, (2130), 352 states have return successors, (2139), 2101 states have call predecessors, (2139), 2124 states have call successors, (2139) [2022-11-03 01:39:24,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6229 states to 6229 states and 9381 transitions. [2022-11-03 01:39:24,123 INFO L78 Accepts]: Start accepts. Automaton has 6229 states and 9381 transitions. Word has length 19 [2022-11-03 01:39:24,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:39:24,123 INFO L495 AbstractCegarLoop]: Abstraction has 6229 states and 9381 transitions. [2022-11-03 01:39:24,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 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-03 01:39:24,124 INFO L276 IsEmpty]: Start isEmpty. Operand 6229 states and 9381 transitions. [2022-11-03 01:39:24,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-03 01:39:24,128 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:39:24,128 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] [2022-11-03 01:39:24,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 01:39:24,129 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:39:24,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:39:24,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1444519304, now seen corresponding path program 1 times [2022-11-03 01:39:24,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:39:24,130 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680961798] [2022-11-03 01:39:24,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:39:24,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:39:24,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:39:24,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:39:24,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:39:24,694 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680961798] [2022-11-03 01:39:24,694 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680961798] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:39:24,694 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:39:24,694 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-03 01:39:24,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839054518] [2022-11-03 01:39:24,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:39:24,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-03 01:39:24,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:39:24,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-03 01:39:24,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-03 01:39:24,697 INFO L87 Difference]: Start difference. First operand 6229 states and 9381 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 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-03 01:39:26,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:29,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:39:32,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:33,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:35,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:40,535 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:43,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:46,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:39:46,497 INFO L93 Difference]: Finished difference Result 11664 states and 17821 transitions. [2022-11-03 01:39:46,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-03 01:39:46,498 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 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 26 [2022-11-03 01:39:46,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:39:46,572 INFO L225 Difference]: With dead ends: 11664 [2022-11-03 01:39:46,573 INFO L226 Difference]: Without dead ends: 11653 [2022-11-03 01:39:46,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:39:46,581 INFO L413 NwaCegarLoop]: 4691 mSDtfsCounter, 4044 mSDsluCounter, 7539 mSDsCounter, 0 mSdLazyCounter, 1420 mSolverCounterSat, 232 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4047 SdHoareTripleChecker+Valid, 11517 SdHoareTripleChecker+Invalid, 1655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 1420 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:39:46,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4047 Valid, 11517 Invalid, 1655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 1420 Invalid, 3 Unknown, 0 Unchecked, 21.3s Time] [2022-11-03 01:39:46,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11653 states. [2022-11-03 01:39:47,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11653 to 10221. [2022-11-03 01:39:47,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10221 states, 6154 states have (on average 1.367078323041924) internal successors, (8413), 6418 states have internal predecessors, (8413), 3500 states have call successors, (3500), 569 states have call predecessors, (3500), 566 states have return successors, (3524), 3450 states have call predecessors, (3524), 3494 states have call successors, (3524) [2022-11-03 01:39:47,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10221 states to 10221 states and 15437 transitions. [2022-11-03 01:39:47,225 INFO L78 Accepts]: Start accepts. Automaton has 10221 states and 15437 transitions. Word has length 26 [2022-11-03 01:39:47,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:39:47,226 INFO L495 AbstractCegarLoop]: Abstraction has 10221 states and 15437 transitions. [2022-11-03 01:39:47,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 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-03 01:39:47,226 INFO L276 IsEmpty]: Start isEmpty. Operand 10221 states and 15437 transitions. [2022-11-03 01:39:47,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-03 01:39:47,233 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:39:47,233 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:39:47,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 01:39:47,234 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:39:47,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:39:47,234 INFO L85 PathProgramCache]: Analyzing trace with hash -1367215745, now seen corresponding path program 1 times [2022-11-03 01:39:47,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:39:47,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351542085] [2022-11-03 01:39:47,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:39:47,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:39:47,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:39:47,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:39:47,638 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:39:47,638 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351542085] [2022-11-03 01:39:47,638 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351542085] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:39:47,638 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:39:47,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:39:47,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905475305] [2022-11-03 01:39:47,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:39:47,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:39:47,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:39:47,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:39:47,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:39:47,640 INFO L87 Difference]: Start difference. First operand 10221 states and 15437 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 01:39:49,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:51,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:39:53,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:57,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:39:58,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:01,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:04,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:40:04,362 INFO L93 Difference]: Finished difference Result 14358 states and 21679 transitions. [2022-11-03 01:40:04,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:40:04,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 38 [2022-11-03 01:40:04,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:40:04,432 INFO L225 Difference]: With dead ends: 14358 [2022-11-03 01:40:04,433 INFO L226 Difference]: Without dead ends: 14355 [2022-11-03 01:40:04,443 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:40:04,444 INFO L413 NwaCegarLoop]: 3821 mSDtfsCounter, 3069 mSDsluCounter, 3087 mSDsCounter, 0 mSdLazyCounter, 716 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3072 SdHoareTripleChecker+Valid, 6580 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 716 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:40:04,445 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3072 Valid, 6580 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 716 Invalid, 4 Unknown, 0 Unchecked, 16.3s Time] [2022-11-03 01:40:04,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14355 states. [2022-11-03 01:40:05,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14355 to 14351. [2022-11-03 01:40:05,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14351 states, 8644 states have (on average 1.3666126793151319) internal successors, (11813), 9015 states have internal predecessors, (11813), 4910 states have call successors, (4910), 800 states have call predecessors, (4910), 796 states have return successors, (4949), 4842 states have call predecessors, (4949), 4904 states have call successors, (4949) [2022-11-03 01:40:05,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14351 states to 14351 states and 21672 transitions. [2022-11-03 01:40:05,352 INFO L78 Accepts]: Start accepts. Automaton has 14351 states and 21672 transitions. Word has length 38 [2022-11-03 01:40:05,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:40:05,353 INFO L495 AbstractCegarLoop]: Abstraction has 14351 states and 21672 transitions. [2022-11-03 01:40:05,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 01:40:05,353 INFO L276 IsEmpty]: Start isEmpty. Operand 14351 states and 21672 transitions. [2022-11-03 01:40:05,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-03 01:40:05,362 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:40:05,362 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:40:05,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-03 01:40:05,362 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:40:05,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:40:05,363 INFO L85 PathProgramCache]: Analyzing trace with hash 564768320, now seen corresponding path program 1 times [2022-11-03 01:40:05,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:40:05,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705656614] [2022-11-03 01:40:05,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:40:05,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:40:05,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:40:05,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:40:05,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:40:05,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705656614] [2022-11-03 01:40:05,884 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705656614] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:40:05,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:40:05,885 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:40:05,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997359891] [2022-11-03 01:40:05,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:40:05,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:40:05,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:40:05,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:40:05,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:40:05,886 INFO L87 Difference]: Start difference. First operand 14351 states and 21672 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 01:40:08,089 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:10,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:40:11,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:15,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:21,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:40:21,020 INFO L93 Difference]: Finished difference Result 14360 states and 21681 transitions. [2022-11-03 01:40:21,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:40:21,021 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 39 [2022-11-03 01:40:21,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:40:21,103 INFO L225 Difference]: With dead ends: 14360 [2022-11-03 01:40:21,103 INFO L226 Difference]: Without dead ends: 14357 [2022-11-03 01:40:21,115 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:40:21,116 INFO L413 NwaCegarLoop]: 3821 mSDtfsCounter, 3066 mSDsluCounter, 3090 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3069 SdHoareTripleChecker+Valid, 6583 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:40:21,117 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3069 Valid, 6583 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 717 Invalid, 3 Unknown, 0 Unchecked, 14.7s Time] [2022-11-03 01:40:21,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14357 states. [2022-11-03 01:40:22,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14357 to 14353. [2022-11-03 01:40:22,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14353 states, 8646 states have (on average 1.366527874161462) internal successors, (11815), 9017 states have internal predecessors, (11815), 4910 states have call successors, (4910), 800 states have call predecessors, (4910), 796 states have return successors, (4949), 4842 states have call predecessors, (4949), 4904 states have call successors, (4949) [2022-11-03 01:40:22,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14353 states to 14353 states and 21674 transitions. [2022-11-03 01:40:22,122 INFO L78 Accepts]: Start accepts. Automaton has 14353 states and 21674 transitions. Word has length 39 [2022-11-03 01:40:22,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:40:22,123 INFO L495 AbstractCegarLoop]: Abstraction has 14353 states and 21674 transitions. [2022-11-03 01:40:22,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 01:40:22,124 INFO L276 IsEmpty]: Start isEmpty. Operand 14353 states and 21674 transitions. [2022-11-03 01:40:22,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2022-11-03 01:40:22,132 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:40:22,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:40:22,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-03 01:40:22,133 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:40:22,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:40:22,133 INFO L85 PathProgramCache]: Analyzing trace with hash 326737058, now seen corresponding path program 1 times [2022-11-03 01:40:22,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:40:22,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269175199] [2022-11-03 01:40:22,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:40:22,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:40:22,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:40:22,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:40:22,502 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:40:22,503 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269175199] [2022-11-03 01:40:22,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [269175199] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:40:22,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:40:22,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:40:22,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504403766] [2022-11-03 01:40:22,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:40:22,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:40:22,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:40:22,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:40:22,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:40:22,505 INFO L87 Difference]: Start difference. First operand 14353 states and 21674 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 01:40:24,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:26,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:40:31,050 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:34,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:35,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:37,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:40:37,687 INFO L93 Difference]: Finished difference Result 14362 states and 21682 transitions. [2022-11-03 01:40:37,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:40:37,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 40 [2022-11-03 01:40:37,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:40:37,768 INFO L225 Difference]: With dead ends: 14362 [2022-11-03 01:40:37,768 INFO L226 Difference]: Without dead ends: 14353 [2022-11-03 01:40:37,777 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:40:37,778 INFO L413 NwaCegarLoop]: 3821 mSDtfsCounter, 3063 mSDsluCounter, 3093 mSDsCounter, 0 mSdLazyCounter, 717 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3066 SdHoareTripleChecker+Valid, 6586 SdHoareTripleChecker+Invalid, 721 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 717 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.6s IncrementalHoareTripleChecker+Time [2022-11-03 01:40:37,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3066 Valid, 6586 Invalid, 721 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 717 Invalid, 3 Unknown, 0 Unchecked, 14.6s Time] [2022-11-03 01:40:37,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14353 states. [2022-11-03 01:40:38,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14353 to 14349. [2022-11-03 01:40:38,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14349 states, 8643 states have (on average 1.3664236954761078) internal successors, (11810), 9014 states have internal predecessors, (11810), 4909 states have call successors, (4909), 800 states have call predecessors, (4909), 796 states have return successors, (4948), 4841 states have call predecessors, (4948), 4903 states have call successors, (4948) [2022-11-03 01:40:38,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14349 states to 14349 states and 21667 transitions. [2022-11-03 01:40:38,597 INFO L78 Accepts]: Start accepts. Automaton has 14349 states and 21667 transitions. Word has length 40 [2022-11-03 01:40:38,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:40:38,597 INFO L495 AbstractCegarLoop]: Abstraction has 14349 states and 21667 transitions. [2022-11-03 01:40:38,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 01:40:38,598 INFO L276 IsEmpty]: Start isEmpty. Operand 14349 states and 21667 transitions. [2022-11-03 01:40:38,605 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2022-11-03 01:40:38,605 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:40:38,606 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:40:38,606 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-03 01:40:38,606 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:40:38,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:40:38,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1537707395, now seen corresponding path program 1 times [2022-11-03 01:40:38,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:40:38,607 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399028856] [2022-11-03 01:40:38,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:40:38,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:40:38,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:40:38,918 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:40:38,918 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:40:38,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399028856] [2022-11-03 01:40:38,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399028856] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:40:38,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:40:38,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:40:38,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185872580] [2022-11-03 01:40:38,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:40:38,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:40:38,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:40:38,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:40:38,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:40:38,921 INFO L87 Difference]: Start difference. First operand 14349 states and 21667 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 01:40:41,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:42,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:40:46,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:40:49,551 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:51,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:40:54,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:40:54,406 INFO L93 Difference]: Finished difference Result 16812 states and 25316 transitions. [2022-11-03 01:40:54,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:40:54,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 41 [2022-11-03 01:40:54,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:40:54,511 INFO L225 Difference]: With dead ends: 16812 [2022-11-03 01:40:54,511 INFO L226 Difference]: Without dead ends: 16801 [2022-11-03 01:40:54,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:40:54,527 INFO L413 NwaCegarLoop]: 3714 mSDtfsCounter, 2996 mSDsluCounter, 3071 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2996 SdHoareTripleChecker+Valid, 6461 SdHoareTripleChecker+Invalid, 710 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:40:54,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2996 Valid, 6461 Invalid, 710 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 704 Invalid, 3 Unknown, 0 Unchecked, 15.0s Time] [2022-11-03 01:40:54,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16801 states. [2022-11-03 01:40:55,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16801 to 16775. [2022-11-03 01:40:55,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16775 states, 10071 states have (on average 1.362724654949856) internal successors, (13724), 10504 states have internal predecessors, (13724), 5744 states have call successors, (5744), 961 states have call predecessors, (5744), 959 states have return successors, (5795), 5671 states have call predecessors, (5795), 5738 states have call successors, (5795) [2022-11-03 01:40:55,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16775 states to 16775 states and 25263 transitions. [2022-11-03 01:40:55,669 INFO L78 Accepts]: Start accepts. Automaton has 16775 states and 25263 transitions. Word has length 41 [2022-11-03 01:40:55,671 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:40:55,671 INFO L495 AbstractCegarLoop]: Abstraction has 16775 states and 25263 transitions. [2022-11-03 01:40:55,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2022-11-03 01:40:55,672 INFO L276 IsEmpty]: Start isEmpty. Operand 16775 states and 25263 transitions. [2022-11-03 01:40:55,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-03 01:40:55,683 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:40:55,683 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:40:55,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-03 01:40:55,684 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:40:55,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:40:55,684 INFO L85 PathProgramCache]: Analyzing trace with hash -1516594460, now seen corresponding path program 1 times [2022-11-03 01:40:55,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:40:55,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293754839] [2022-11-03 01:40:55,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:40:55,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:40:55,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:40:55,885 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:40:55,885 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:40:55,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293754839] [2022-11-03 01:40:55,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293754839] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:40:55,885 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:40:55,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:40:55,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15067743] [2022-11-03 01:40:55,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:40:55,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:40:55,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:40:55,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:40:55,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:40:55,889 INFO L87 Difference]: Start difference. First operand 16775 states and 25263 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 01:40:58,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:00,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:41:02,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:04,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:07,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:08,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:11,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:13,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:13,719 INFO L93 Difference]: Finished difference Result 42069 states and 62990 transitions. [2022-11-03 01:41:13,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:41:13,720 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 49 [2022-11-03 01:41:13,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:13,856 INFO L225 Difference]: With dead ends: 42069 [2022-11-03 01:41:13,856 INFO L226 Difference]: Without dead ends: 25295 [2022-11-03 01:41:13,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:13,952 INFO L413 NwaCegarLoop]: 3568 mSDtfsCounter, 1563 mSDsluCounter, 2814 mSDsCounter, 0 mSdLazyCounter, 1005 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 6060 SdHoareTripleChecker+Invalid, 1009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1005 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:13,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 6060 Invalid, 1009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1005 Invalid, 3 Unknown, 0 Unchecked, 16.8s Time] [2022-11-03 01:41:13,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25295 states. [2022-11-03 01:41:15,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25295 to 23138. [2022-11-03 01:41:15,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23138 states, 13773 states have (on average 1.3517026065490452) internal successors, (18617), 14341 states have internal predecessors, (18617), 7949 states have call successors, (7949), 1417 states have call predecessors, (7949), 1415 states have return successors, (8006), 7849 states have call predecessors, (8006), 7943 states have call successors, (8006) [2022-11-03 01:41:15,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23138 states to 23138 states and 34572 transitions. [2022-11-03 01:41:15,568 INFO L78 Accepts]: Start accepts. Automaton has 23138 states and 34572 transitions. Word has length 49 [2022-11-03 01:41:15,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:15,569 INFO L495 AbstractCegarLoop]: Abstraction has 23138 states and 34572 transitions. [2022-11-03 01:41:15,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 01:41:15,569 INFO L276 IsEmpty]: Start isEmpty. Operand 23138 states and 34572 transitions. [2022-11-03 01:41:15,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2022-11-03 01:41:15,587 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:15,587 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:41:15,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-03 01:41:15,587 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:15,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:15,588 INFO L85 PathProgramCache]: Analyzing trace with hash 603038115, now seen corresponding path program 1 times [2022-11-03 01:41:15,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:15,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122241850] [2022-11-03 01:41:15,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:15,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:15,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:16,073 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-03 01:41:16,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:16,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122241850] [2022-11-03 01:41:16,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122241850] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:16,074 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:16,074 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:41:16,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593550154] [2022-11-03 01:41:16,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:16,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:41:16,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:16,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:41:16,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:16,076 INFO L87 Difference]: Start difference. First operand 23138 states and 34572 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 01:41:18,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:20,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:41:23,407 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:27,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:33,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:35,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:41:35,862 INFO L93 Difference]: Finished difference Result 60013 states and 89824 transitions. [2022-11-03 01:41:35,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:41:35,863 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 62 [2022-11-03 01:41:35,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:41:35,977 INFO L225 Difference]: With dead ends: 60013 [2022-11-03 01:41:35,977 INFO L226 Difference]: Without dead ends: 36876 [2022-11-03 01:41:36,073 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:41:36,073 INFO L413 NwaCegarLoop]: 4241 mSDtfsCounter, 2521 mSDsluCounter, 2780 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 127 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2525 SdHoareTripleChecker+Valid, 6699 SdHoareTripleChecker+Invalid, 1330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 127 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:41:36,074 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2525 Valid, 6699 Invalid, 1330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [127 Valid, 1199 Invalid, 4 Unknown, 0 Unchecked, 18.3s Time] [2022-11-03 01:41:36,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36876 states. [2022-11-03 01:41:37,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36876 to 36831. [2022-11-03 01:41:37,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36831 states, 22129 states have (on average 1.3354421799448688) internal successors, (29552), 23062 states have internal predecessors, (29552), 12410 states have call successors, (12410), 2303 states have call predecessors, (12410), 2291 states have return successors, (12487), 12233 states have call predecessors, (12487), 12404 states have call successors, (12487) [2022-11-03 01:41:38,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36831 states to 36831 states and 54449 transitions. [2022-11-03 01:41:38,057 INFO L78 Accepts]: Start accepts. Automaton has 36831 states and 54449 transitions. Word has length 62 [2022-11-03 01:41:38,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:41:38,058 INFO L495 AbstractCegarLoop]: Abstraction has 36831 states and 54449 transitions. [2022-11-03 01:41:38,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-03 01:41:38,058 INFO L276 IsEmpty]: Start isEmpty. Operand 36831 states and 54449 transitions. [2022-11-03 01:41:38,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-03 01:41:38,076 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:41:38,076 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:41:38,076 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-03 01:41:38,077 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:41:38,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:41:38,077 INFO L85 PathProgramCache]: Analyzing trace with hash -2012085978, now seen corresponding path program 1 times [2022-11-03 01:41:38,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:41:38,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144744126] [2022-11-03 01:41:38,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:41:38,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:41:38,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:41:38,664 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-03 01:41:38,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:41:38,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144744126] [2022-11-03 01:41:38,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144744126] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:41:38,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:41:38,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-03 01:41:38,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140654230] [2022-11-03 01:41:38,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:41:38,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-03 01:41:38,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:41:38,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-03 01:41:38,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-03 01:41:38,666 INFO L87 Difference]: Start difference. First operand 36831 states and 54449 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 01:41:40,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:43,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:41:45,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:49,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:51,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:52,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:54,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:41:55,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:00,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:03,967 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:07,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:07,102 INFO L93 Difference]: Finished difference Result 73156 states and 108097 transitions. [2022-11-03 01:42:07,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-03 01:42:07,103 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 61 [2022-11-03 01:42:07,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:07,318 INFO L225 Difference]: With dead ends: 73156 [2022-11-03 01:42:07,318 INFO L226 Difference]: Without dead ends: 36326 [2022-11-03 01:42:07,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-03 01:42:07,683 INFO L413 NwaCegarLoop]: 3667 mSDtfsCounter, 2641 mSDsluCounter, 15226 mSDsCounter, 0 mSdLazyCounter, 1910 mSolverCounterSat, 60 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2648 SdHoareTripleChecker+Valid, 17440 SdHoareTripleChecker+Invalid, 1974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 1910 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:07,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2648 Valid, 17440 Invalid, 1974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 1910 Invalid, 4 Unknown, 0 Unchecked, 26.8s Time] [2022-11-03 01:42:07,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36326 states. [2022-11-03 01:42:09,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36326 to 36323. [2022-11-03 01:42:09,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36323 states, 21838 states have (on average 1.3341423207253411) internal successors, (29135), 22753 states have internal predecessors, (29135), 12204 states have call successors, (12204), 2292 states have call predecessors, (12204), 2280 states have return successors, (12279), 12033 states have call predecessors, (12279), 12198 states have call successors, (12279) [2022-11-03 01:42:09,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36323 states to 36323 states and 53618 transitions. [2022-11-03 01:42:09,674 INFO L78 Accepts]: Start accepts. Automaton has 36323 states and 53618 transitions. Word has length 61 [2022-11-03 01:42:09,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:09,674 INFO L495 AbstractCegarLoop]: Abstraction has 36323 states and 53618 transitions. [2022-11-03 01:42:09,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-03 01:42:09,675 INFO L276 IsEmpty]: Start isEmpty. Operand 36323 states and 53618 transitions. [2022-11-03 01:42:09,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2022-11-03 01:42:09,688 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:09,688 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:09,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-03 01:42:09,689 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:09,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:09,689 INFO L85 PathProgramCache]: Analyzing trace with hash 502508152, now seen corresponding path program 1 times [2022-11-03 01:42:09,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:09,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646391267] [2022-11-03 01:42:09,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:09,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:09,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:10,174 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-03 01:42:10,174 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:10,174 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646391267] [2022-11-03 01:42:10,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646391267] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:10,174 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:10,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:42:10,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021734967] [2022-11-03 01:42:10,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:10,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:42:10,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:10,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:42:10,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:10,177 INFO L87 Difference]: Start difference. First operand 36323 states and 53618 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 01:42:12,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:14,605 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:42:17,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:22,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:24,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:24,335 INFO L93 Difference]: Finished difference Result 36929 states and 54356 transitions. [2022-11-03 01:42:24,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:42:24,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 71 [2022-11-03 01:42:24,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:24,564 INFO L225 Difference]: With dead ends: 36929 [2022-11-03 01:42:24,564 INFO L226 Difference]: Without dead ends: 36926 [2022-11-03 01:42:24,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:24,590 INFO L413 NwaCegarLoop]: 2904 mSDtfsCounter, 279 mSDsluCounter, 3013 mSDsCounter, 0 mSdLazyCounter, 686 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 5595 SdHoareTripleChecker+Invalid, 689 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 686 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.8s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:24,591 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 5595 Invalid, 689 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 686 Invalid, 3 Unknown, 0 Unchecked, 12.8s Time] [2022-11-03 01:42:24,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36926 states. [2022-11-03 01:42:26,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36926 to 36926. [2022-11-03 01:42:27,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36926 states, 22158 states have (on average 1.3313024641213105) internal successors, (29499), 23084 states have internal predecessors, (29499), 12385 states have call successors, (12385), 2394 states have call predecessors, (12385), 2382 states have return successors, (12462), 12215 states have call predecessors, (12462), 12380 states have call successors, (12462) [2022-11-03 01:42:27,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36926 states to 36926 states and 54346 transitions. [2022-11-03 01:42:27,185 INFO L78 Accepts]: Start accepts. Automaton has 36926 states and 54346 transitions. Word has length 71 [2022-11-03 01:42:27,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:27,186 INFO L495 AbstractCegarLoop]: Abstraction has 36926 states and 54346 transitions. [2022-11-03 01:42:27,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2022-11-03 01:42:27,186 INFO L276 IsEmpty]: Start isEmpty. Operand 36926 states and 54346 transitions. [2022-11-03 01:42:27,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-03 01:42:27,222 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:27,222 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:27,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-03 01:42:27,222 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:27,223 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:27,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1333058455, now seen corresponding path program 1 times [2022-11-03 01:42:27,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:27,223 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045610075] [2022-11-03 01:42:27,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:27,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:27,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:28,310 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-03 01:42:28,310 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:28,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045610075] [2022-11-03 01:42:28,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045610075] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:28,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:28,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:42:28,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022270771] [2022-11-03 01:42:28,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:28,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:42:28,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:28,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:42:28,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:28,313 INFO L87 Difference]: Start difference. First operand 36926 states and 54346 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 01:42:30,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:32,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:42:35,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:37,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:43,840 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:46,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:42:46,234 INFO L93 Difference]: Finished difference Result 101908 states and 149538 transitions. [2022-11-03 01:42:46,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:42:46,235 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 96 [2022-11-03 01:42:46,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:42:46,633 INFO L225 Difference]: With dead ends: 101908 [2022-11-03 01:42:46,634 INFO L226 Difference]: Without dead ends: 64983 [2022-11-03 01:42:46,768 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:46,769 INFO L413 NwaCegarLoop]: 4751 mSDtfsCounter, 2518 mSDsluCounter, 3086 mSDsCounter, 0 mSdLazyCounter, 827 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2526 SdHoareTripleChecker+Valid, 7515 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 827 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:42:46,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2526 Valid, 7515 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 827 Invalid, 5 Unknown, 0 Unchecked, 15.3s Time] [2022-11-03 01:42:46,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64983 states. [2022-11-03 01:42:50,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64983 to 64939. [2022-11-03 01:42:51,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64939 states, 38831 states have (on average 1.326852257217172) internal successors, (51523), 40594 states have internal predecessors, (51523), 21718 states have call successors, (21718), 4421 states have call predecessors, (21718), 4389 states have return successors, (21879), 21371 states have call predecessors, (21879), 21713 states have call successors, (21879) [2022-11-03 01:42:51,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64939 states to 64939 states and 95120 transitions. [2022-11-03 01:42:51,249 INFO L78 Accepts]: Start accepts. Automaton has 64939 states and 95120 transitions. Word has length 96 [2022-11-03 01:42:51,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:42:51,250 INFO L495 AbstractCegarLoop]: Abstraction has 64939 states and 95120 transitions. [2022-11-03 01:42:51,250 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 01:42:51,250 INFO L276 IsEmpty]: Start isEmpty. Operand 64939 states and 95120 transitions. [2022-11-03 01:42:51,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-03 01:42:51,531 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:42:51,531 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:42:51,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-03 01:42:51,532 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:42:51,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:42:51,532 INFO L85 PathProgramCache]: Analyzing trace with hash 1790729454, now seen corresponding path program 1 times [2022-11-03 01:42:51,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:42:51,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870437572] [2022-11-03 01:42:51,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:42:51,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:42:51,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:42:52,996 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-03 01:42:52,996 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:42:52,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870437572] [2022-11-03 01:42:52,997 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870437572] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:42:52,997 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 01:42:52,997 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 01:42:52,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844518556] [2022-11-03 01:42:52,998 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:42:52,998 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:42:52,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:42:52,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:42:52,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:42:52,999 INFO L87 Difference]: Start difference. First operand 64939 states and 95120 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 01:42:55,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:42:57,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:42:59,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:03,038 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:05,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:10,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:12,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:12,953 INFO L93 Difference]: Finished difference Result 130889 states and 191823 transitions. [2022-11-03 01:43:12,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:12,954 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 107 [2022-11-03 01:43:12,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:13,387 INFO L225 Difference]: With dead ends: 130889 [2022-11-03 01:43:13,388 INFO L226 Difference]: Without dead ends: 65951 [2022-11-03 01:43:13,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 01:43:13,559 INFO L413 NwaCegarLoop]: 2777 mSDtfsCounter, 35 mSDsluCounter, 3075 mSDsCounter, 0 mSdLazyCounter, 672 mSolverCounterSat, 2 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 5533 SdHoareTripleChecker+Invalid, 678 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 672 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:13,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [51 Valid, 5533 Invalid, 678 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 672 Invalid, 4 Unknown, 0 Unchecked, 17.0s Time] [2022-11-03 01:43:13,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65951 states. [2022-11-03 01:43:17,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65951 to 64983. [2022-11-03 01:43:17,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64983 states, 38875 states have (on average 1.3264823151125402) internal successors, (51567), 40638 states have internal predecessors, (51567), 21718 states have call successors, (21718), 4421 states have call predecessors, (21718), 4389 states have return successors, (21879), 21371 states have call predecessors, (21879), 21713 states have call successors, (21879) [2022-11-03 01:43:17,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64983 states to 64983 states and 95164 transitions. [2022-11-03 01:43:17,348 INFO L78 Accepts]: Start accepts. Automaton has 64983 states and 95164 transitions. Word has length 107 [2022-11-03 01:43:17,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:17,348 INFO L495 AbstractCegarLoop]: Abstraction has 64983 states and 95164 transitions. [2022-11-03 01:43:17,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2022-11-03 01:43:17,348 INFO L276 IsEmpty]: Start isEmpty. Operand 64983 states and 95164 transitions. [2022-11-03 01:43:17,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-03 01:43:17,682 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:17,684 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:17,684 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-03 01:43:17,684 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:17,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:17,685 INFO L85 PathProgramCache]: Analyzing trace with hash 1442527448, now seen corresponding path program 1 times [2022-11-03 01:43:17,685 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:17,685 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114984411] [2022-11-03 01:43:17,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:17,686 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:18,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:19,432 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-03 01:43:19,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:19,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114984411] [2022-11-03 01:43:19,435 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114984411] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:43:19,435 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1906595505] [2022-11-03 01:43:19,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:19,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:43:19,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:43:19,441 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:43:19,481 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-03 01:43:22,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:22,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 7128 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:43:22,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:43:23,518 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-11-03 01:43:23,518 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:43:23,519 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1906595505] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:23,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:43:23,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-03 01:43:23,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71225871] [2022-11-03 01:43:23,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:23,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:23,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:23,520 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:23,520 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:43:23,520 INFO L87 Difference]: Start difference. First operand 64983 states and 95164 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-03 01:43:25,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:27,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:43:29,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:31,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:36,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:38,635 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:42,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:43:42,067 INFO L93 Difference]: Finished difference Result 96117 states and 140917 transitions. [2022-11-03 01:43:42,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:43:42,069 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 144 [2022-11-03 01:43:42,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:43:42,454 INFO L225 Difference]: With dead ends: 96117 [2022-11-03 01:43:42,454 INFO L226 Difference]: Without dead ends: 96114 [2022-11-03 01:43:42,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 144 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-03 01:43:42,489 INFO L413 NwaCegarLoop]: 3929 mSDtfsCounter, 2974 mSDsluCounter, 3085 mSDsCounter, 0 mSdLazyCounter, 728 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2977 SdHoareTripleChecker+Valid, 6686 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 728 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.7s IncrementalHoareTripleChecker+Time [2022-11-03 01:43:42,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2977 Valid, 6686 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 728 Invalid, 4 Unknown, 0 Unchecked, 15.7s Time] [2022-11-03 01:43:42,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96114 states. [2022-11-03 01:43:47,001 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96114 to 96111. [2022-11-03 01:43:47,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96111 states, 57534 states have (on average 1.3277714047345917) internal successors, (76392), 60165 states have internal predecessors, (76392), 32137 states have call successors, (32137), 6491 states have call predecessors, (32137), 6439 states have return successors, (32382), 31598 states have call predecessors, (32382), 32132 states have call successors, (32382) [2022-11-03 01:43:47,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96111 states to 96111 states and 140911 transitions. [2022-11-03 01:43:47,794 INFO L78 Accepts]: Start accepts. Automaton has 96111 states and 140911 transitions. Word has length 144 [2022-11-03 01:43:47,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:43:47,795 INFO L495 AbstractCegarLoop]: Abstraction has 96111 states and 140911 transitions. [2022-11-03 01:43:47,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-03 01:43:47,796 INFO L276 IsEmpty]: Start isEmpty. Operand 96111 states and 140911 transitions. [2022-11-03 01:43:47,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2022-11-03 01:43:47,881 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:43:47,881 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:43:47,923 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-03 01:43:48,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-03 01:43:48,098 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:43:48,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:43:48,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1767461383, now seen corresponding path program 1 times [2022-11-03 01:43:48,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:43:48,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [396800477] [2022-11-03 01:43:48,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:48,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:43:48,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:50,174 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-03 01:43:50,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:43:50,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [396800477] [2022-11-03 01:43:50,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [396800477] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:43:50,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310852726] [2022-11-03 01:43:50,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:43:50,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:43:50,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:43:50,177 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:43:50,201 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-03 01:43:53,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:43:53,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 7130 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-03 01:43:53,538 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-03 01:43:54,122 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-11-03 01:43:54,122 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-03 01:43:54,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310852726] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 01:43:54,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-03 01:43:54,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-03 01:43:54,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569978323] [2022-11-03 01:43:54,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 01:43:54,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 01:43:54,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 01:43:54,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 01:43:54,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-03 01:43:54,125 INFO L87 Difference]: Start difference. First operand 96111 states and 140911 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-03 01:43:56,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:43:58,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2022-11-03 01:44:01,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:03,982 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:05,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:09,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:11,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 01:44:15,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 01:44:15,470 INFO L93 Difference]: Finished difference Result 96119 states and 140919 transitions. [2022-11-03 01:44:15,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 01:44:15,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 145 [2022-11-03 01:44:15,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 01:44:15,842 INFO L225 Difference]: With dead ends: 96119 [2022-11-03 01:44:15,842 INFO L226 Difference]: Without dead ends: 96116 [2022-11-03 01:44:15,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 145 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-03 01:44:15,879 INFO L413 NwaCegarLoop]: 3929 mSDtfsCounter, 2971 mSDsluCounter, 3088 mSDsCounter, 0 mSdLazyCounter, 727 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2974 SdHoareTripleChecker+Valid, 6689 SdHoareTripleChecker+Invalid, 733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 727 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.3s IncrementalHoareTripleChecker+Time [2022-11-03 01:44:15,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2974 Valid, 6689 Invalid, 733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 727 Invalid, 5 Unknown, 0 Unchecked, 18.3s Time] [2022-11-03 01:44:15,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96116 states. [2022-11-03 01:44:20,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96116 to 96113. [2022-11-03 01:44:20,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96113 states, 57536 states have (on average 1.3277600111234704) internal successors, (76394), 60167 states have internal predecessors, (76394), 32137 states have call successors, (32137), 6491 states have call predecessors, (32137), 6439 states have return successors, (32382), 31598 states have call predecessors, (32382), 32132 states have call successors, (32382) [2022-11-03 01:44:20,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96113 states to 96113 states and 140913 transitions. [2022-11-03 01:44:20,981 INFO L78 Accepts]: Start accepts. Automaton has 96113 states and 140913 transitions. Word has length 145 [2022-11-03 01:44:20,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 01:44:20,982 INFO L495 AbstractCegarLoop]: Abstraction has 96113 states and 140913 transitions. [2022-11-03 01:44:20,983 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 2 states have internal predecessors, (93), 2 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2022-11-03 01:44:20,983 INFO L276 IsEmpty]: Start isEmpty. Operand 96113 states and 140913 transitions. [2022-11-03 01:44:21,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2022-11-03 01:44:21,039 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 01:44:21,039 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-03 01:44:21,078 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-11-03 01:44:21,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-03 01:44:21,240 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 01:44:21,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 01:44:21,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1044483653, now seen corresponding path program 1 times [2022-11-03 01:44:21,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 01:44:21,241 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473300772] [2022-11-03 01:44:21,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:21,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 01:44:22,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 01:44:23,075 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-11-03 01:44:23,075 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 01:44:23,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473300772] [2022-11-03 01:44:23,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473300772] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-03 01:44:23,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254455822] [2022-11-03 01:44:23,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 01:44:23,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-03 01:44:23,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 01:44:23,078 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-03 01:44:23,100 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbe34ed9-79af-4a62-952d-918c99571917/bin/utaipan-7li7fVZpFI/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process