./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --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 86380eb8807c8834472c3c5bc5f358e156df083f7e4b141cf7faa18b94c9fafb --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:21:43,258 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:21:43,334 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:21:43,340 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:21:43,341 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:21:43,367 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:21:43,368 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:21:43,369 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:21:43,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:21:43,370 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:21:43,371 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:21:43,371 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:21:43,372 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:21:43,373 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:21:43,373 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:21:43,374 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:21:43,374 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:21:43,375 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:21:43,376 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:21:43,376 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:21:43,377 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:21:43,378 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:21:43,378 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:21:43,379 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:21:43,379 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:21:43,380 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:21:43,380 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:21:43,381 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:21:43,381 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:21:43,382 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:21:43,382 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:21:43,383 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:21:43,383 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:21:43,383 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:21:43,384 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:21:43,384 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:21:43,384 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:21:43,385 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:21:43,385 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:21:43,385 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:21:43,385 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:21:43,386 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:21:43,386 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:21:43,386 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:21:43,387 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/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_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 86380eb8807c8834472c3c5bc5f358e156df083f7e4b141cf7faa18b94c9fafb [2023-11-23 21:21:43,775 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:21:43,809 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:21:43,812 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:21:43,814 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:21:43,814 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:21:43,816 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2023-11-23 21:21:46,959 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:21:47,439 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:21:47,440 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2023-11-23 21:21:47,485 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/data/0587e2583/1b9515d8b31c48e19b64d3f1f1b51922/FLAG14e7f8f8a [2023-11-23 21:21:47,502 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/data/0587e2583/1b9515d8b31c48e19b64d3f1f1b51922 [2023-11-23 21:21:47,509 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:21:47,512 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:21:47,514 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:21:47,514 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:21:47,520 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:21:47,520 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:21:47" (1/1) ... [2023-11-23 21:21:47,521 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dad375 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:47, skipping insertion in model container [2023-11-23 21:21:47,522 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:21:47" (1/1) ... [2023-11-23 21:21:47,623 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:21:48,117 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3070] [2023-11-23 21:21:48,118 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3071-3072] [2023-11-23 21:21:48,235 WARN L240 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_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i[91143,91156] [2023-11-23 21:21:48,621 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:21:48,654 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:21:48,761 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3070] [2023-11-23 21:21:48,762 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3071-3072] [2023-11-23 21:21:48,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [3152] [2023-11-23 21:21:48,768 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3160-3161] [2023-11-23 21:21:48,784 WARN L240 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_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i[91143,91156] [2023-11-23 21:21:48,967 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:21:49,009 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:21:49,017 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:21:49,018 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49 WrapperNode [2023-11-23 21:21:49,018 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:21:49,021 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:21:49,022 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:21:49,022 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:21:49,030 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,095 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,200 INFO L138 Inliner]: procedures = 111, calls = 523, calls flagged for inlining = 42, calls inlined = 40, statements flattened = 1285 [2023-11-23 21:21:49,201 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:21:49,202 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:21:49,202 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:21:49,202 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:21:49,213 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,214 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,244 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,244 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,324 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,353 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,362 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,381 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,401 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:21:49,402 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:21:49,403 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:21:49,403 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:21:49,404 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (1/1) ... [2023-11-23 21:21:49,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:21:49,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:49,437 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:21:49,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:21:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure pi_release [2023-11-23 21:21:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_release [2023-11-23 21:21:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2023-11-23 21:21:49,490 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2023-11-23 21:21:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure pi_disconnect [2023-11-23 21:21:49,490 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_disconnect [2023-11-23 21:21:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure status_reg [2023-11-23 21:21:49,490 INFO L138 BoogieDeclarations]: Found implementation of procedure status_reg [2023-11-23 21:21:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:21:49,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:21:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:21:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure read_reg [2023-11-23 21:21:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure read_reg [2023-11-23 21:21:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:21:49,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:21:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure pg_sleep [2023-11-23 21:21:49,494 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_sleep [2023-11-23 21:21:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure pg_completion [2023-11-23 21:21:49,495 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_completion [2023-11-23 21:21:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:21:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-23 21:21:49,495 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-23 21:21:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure pg_wait [2023-11-23 21:21:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_wait [2023-11-23 21:21:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:21:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:21:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:21:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:21:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-23 21:21:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-23 21:21:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:21:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:21:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:21:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-23 21:21:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-23 21:21:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:21:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:21:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:21:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure DRIVE [2023-11-23 21:21:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure DRIVE [2023-11-23 21:21:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure pg_write [2023-11-23 21:21:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_write [2023-11-23 21:21:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-23 21:21:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-11-23 21:21:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-11-23 21:21:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:21:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_20 [2023-11-23 21:21:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_20 [2023-11-23 21:21:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure pg_reset [2023-11-23 21:21:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_reset [2023-11-23 21:21:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure pg_identify [2023-11-23 21:21:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_identify [2023-11-23 21:21:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure pi_write_block [2023-11-23 21:21:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_write_block [2023-11-23 21:21:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:21:49,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:21:49,504 INFO L130 BoogieDeclarations]: Found specification of procedure pi_init [2023-11-23 21:21:49,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_init [2023-11-23 21:21:49,505 INFO L130 BoogieDeclarations]: Found specification of procedure pi_read_regr [2023-11-23 21:21:49,505 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_read_regr [2023-11-23 21:21:49,505 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-23 21:21:49,506 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-23 21:21:49,506 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:21:49,506 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:21:49,506 INFO L130 BoogieDeclarations]: Found specification of procedure pg_probe [2023-11-23 21:21:49,506 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_probe [2023-11-23 21:21:49,507 INFO L130 BoogieDeclarations]: Found specification of procedure pi_connect [2023-11-23 21:21:49,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pi_connect [2023-11-23 21:21:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure pg_command [2023-11-23 21:21:49,508 INFO L138 BoogieDeclarations]: Found implementation of procedure pg_command [2023-11-23 21:21:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:21:49,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:21:49,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:21:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-23 21:21:49,509 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-23 21:21:49,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:21:49,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:21:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure xs [2023-11-23 21:21:49,510 INFO L138 BoogieDeclarations]: Found implementation of procedure xs [2023-11-23 21:21:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:21:49,511 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:21:49,917 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:21:49,920 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:21:50,627 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:21:51,911 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:21:52,338 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:21:52,339 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:21:52,341 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:21:52 BoogieIcfgContainer [2023-11-23 21:21:52,341 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:21:52,345 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:21:52,346 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:21:52,349 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:21:52,349 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:21:47" (1/3) ... [2023-11-23 21:21:52,351 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30c35c44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:21:52, skipping insertion in model container [2023-11-23 21:21:52,352 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:21:49" (2/3) ... [2023-11-23 21:21:52,352 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30c35c44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:21:52, skipping insertion in model container [2023-11-23 21:21:52,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:21:52" (3/3) ... [2023-11-23 21:21:52,355 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--block--paride--pg.ko-entry_point.cil.out.i [2023-11-23 21:21:52,376 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:21:52,376 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:21:52,468 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:21:52,477 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=LoopHeads, 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;@eb853f5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:21:52,478 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:21:52,486 INFO L276 IsEmpty]: Start isEmpty. Operand has 409 states, 261 states have (on average 1.3793103448275863) internal successors, (360), 269 states have internal predecessors, (360), 113 states have call successors, (113), 34 states have call predecessors, (113), 33 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) [2023-11-23 21:21:52,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-23 21:21:52,511 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:52,512 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:52,512 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:52,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:52,518 INFO L85 PathProgramCache]: Analyzing trace with hash 636421060, now seen corresponding path program 1 times [2023-11-23 21:21:52,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:52,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831850009] [2023-11-23 21:21:52,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:52,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:52,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:53,364 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-23 21:21:53,365 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:53,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831850009] [2023-11-23 21:21:53,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831850009] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:53,368 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:53,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:21:53,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227681596] [2023-11-23 21:21:53,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:53,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:53,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:53,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:53,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:21:53,436 INFO L87 Difference]: Start difference. First operand has 409 states, 261 states have (on average 1.3793103448275863) internal successors, (360), 269 states have internal predecessors, (360), 113 states have call successors, (113), 34 states have call predecessors, (113), 33 states have return successors, (110), 110 states have call predecessors, (110), 110 states have call successors, (110) Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:21:54,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:54,087 INFO L93 Difference]: Finished difference Result 1059 states and 1498 transitions. [2023-11-23 21:21:54,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:54,090 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), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 83 [2023-11-23 21:21:54,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:54,119 INFO L225 Difference]: With dead ends: 1059 [2023-11-23 21:21:54,119 INFO L226 Difference]: Without dead ends: 637 [2023-11-23 21:21:54,131 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 [2023-11-23 21:21:54,140 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 362 mSDsluCounter, 475 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 362 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:54,143 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [362 Valid, 1037 Invalid, 168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 21:21:54,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 637 states. [2023-11-23 21:21:54,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 637 to 637. [2023-11-23 21:21:54,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 637 states, 405 states have (on average 1.3333333333333333) internal successors, (540), 410 states have internal predecessors, (540), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-23 21:21:54,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 637 states to 637 states and 889 transitions. [2023-11-23 21:21:54,320 INFO L78 Accepts]: Start accepts. Automaton has 637 states and 889 transitions. Word has length 83 [2023-11-23 21:21:54,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:54,321 INFO L495 AbstractCegarLoop]: Abstraction has 637 states and 889 transitions. [2023-11-23 21:21:54,322 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), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:21:54,322 INFO L276 IsEmpty]: Start isEmpty. Operand 637 states and 889 transitions. [2023-11-23 21:21:54,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-23 21:21:54,338 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:54,339 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:54,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:21:54,346 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:54,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:54,347 INFO L85 PathProgramCache]: Analyzing trace with hash 1561693052, now seen corresponding path program 1 times [2023-11-23 21:21:54,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:54,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1306280853] [2023-11-23 21:21:54,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:54,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:54,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:54,844 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-11-23 21:21:54,844 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:54,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1306280853] [2023-11-23 21:21:54,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1306280853] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:54,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:21:54,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:21:54,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070322322] [2023-11-23 21:21:54,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:54,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:54,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:54,848 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:54,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:21:54,848 INFO L87 Difference]: Start difference. First operand 637 states and 889 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:21:55,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:55,227 INFO L93 Difference]: Finished difference Result 1257 states and 1762 transitions. [2023-11-23 21:21:55,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:55,228 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 121 [2023-11-23 21:21:55,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:55,239 INFO L225 Difference]: With dead ends: 1257 [2023-11-23 21:21:55,239 INFO L226 Difference]: Without dead ends: 645 [2023-11-23 21:21:55,242 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 [2023-11-23 21:21:55,249 INFO L413 NwaCegarLoop]: 490 mSDtfsCounter, 3 mSDsluCounter, 489 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 979 SdHoareTripleChecker+Invalid, 136 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:55,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 979 Invalid, 136 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:21:55,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 645 states. [2023-11-23 21:21:55,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 645 to 639. [2023-11-23 21:21:55,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 639 states, 407 states have (on average 1.3316953316953317) internal successors, (542), 412 states have internal predecessors, (542), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-23 21:21:55,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 639 states to 639 states and 891 transitions. [2023-11-23 21:21:55,315 INFO L78 Accepts]: Start accepts. Automaton has 639 states and 891 transitions. Word has length 121 [2023-11-23 21:21:55,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:55,317 INFO L495 AbstractCegarLoop]: Abstraction has 639 states and 891 transitions. [2023-11-23 21:21:55,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-23 21:21:55,318 INFO L276 IsEmpty]: Start isEmpty. Operand 639 states and 891 transitions. [2023-11-23 21:21:55,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2023-11-23 21:21:55,329 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:55,329 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:55,329 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:21:55,329 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:55,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:55,340 INFO L85 PathProgramCache]: Analyzing trace with hash -575167760, now seen corresponding path program 1 times [2023-11-23 21:21:55,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:55,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898632255] [2023-11-23 21:21:55,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:55,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:55,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:55,856 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-11-23 21:21:55,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:55,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898632255] [2023-11-23 21:21:55,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898632255] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:21:55,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260772772] [2023-11-23 21:21:55,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:55,858 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:55,858 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:55,860 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:21:55,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:21:56,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:56,461 INFO L262 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:21:56,477 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:21:56,538 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-23 21:21:56,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:21:56,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260772772] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:56,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:21:56,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-23 21:21:56,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [648108796] [2023-11-23 21:21:56,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:56,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:56,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:56,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:56,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:21:56,547 INFO L87 Difference]: Start difference. First operand 639 states and 891 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:21:56,922 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:56,923 INFO L93 Difference]: Finished difference Result 1275 states and 1788 transitions. [2023-11-23 21:21:56,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:56,924 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 127 [2023-11-23 21:21:56,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:56,929 INFO L225 Difference]: With dead ends: 1275 [2023-11-23 21:21:56,929 INFO L226 Difference]: Without dead ends: 661 [2023-11-23 21:21:56,932 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:21:56,934 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 10 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 977 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:56,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 977 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:21:56,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 661 states. [2023-11-23 21:21:56,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 661 to 641. [2023-11-23 21:21:56,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 641 states, 409 states have (on average 1.3300733496332517) internal successors, (544), 414 states have internal predecessors, (544), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-23 21:21:56,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 641 states to 641 states and 893 transitions. [2023-11-23 21:21:56,973 INFO L78 Accepts]: Start accepts. Automaton has 641 states and 893 transitions. Word has length 127 [2023-11-23 21:21:56,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:56,974 INFO L495 AbstractCegarLoop]: Abstraction has 641 states and 893 transitions. [2023-11-23 21:21:56,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-23 21:21:56,975 INFO L276 IsEmpty]: Start isEmpty. Operand 641 states and 893 transitions. [2023-11-23 21:21:56,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-23 21:21:56,979 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:56,980 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:57,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:21:57,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-23 21:21:57,196 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:57,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:57,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1241099197, now seen corresponding path program 1 times [2023-11-23 21:21:57,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:57,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709996459] [2023-11-23 21:21:57,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:57,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:57,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:57,594 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2023-11-23 21:21:57,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:57,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709996459] [2023-11-23 21:21:57,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709996459] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:21:57,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1278924775] [2023-11-23 21:21:57,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:57,596 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:57,597 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:57,601 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:21:57,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:21:58,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:58,213 INFO L262 TraceCheckSpWp]: Trace formula consists of 1654 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 21:21:58,225 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:21:58,259 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-23 21:21:58,262 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:21:58,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1278924775] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:21:58,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:21:58,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-23 21:21:58,265 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387939507] [2023-11-23 21:21:58,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:21:58,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:21:58,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:21:58,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:21:58,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:21:58,268 INFO L87 Difference]: Start difference. First operand 641 states and 893 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 21:21:58,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:21:58,633 INFO L93 Difference]: Finished difference Result 1267 states and 1772 transitions. [2023-11-23 21:21:58,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:21:58,634 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 131 [2023-11-23 21:21:58,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:21:58,640 INFO L225 Difference]: With dead ends: 1267 [2023-11-23 21:21:58,641 INFO L226 Difference]: Without dead ends: 651 [2023-11-23 21:21:58,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 131 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:21:58,648 INFO L413 NwaCegarLoop]: 489 mSDtfsCounter, 8 mSDsluCounter, 483 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 972 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:21:58,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 972 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:21:58,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 651 states. [2023-11-23 21:21:58,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 651 to 643. [2023-11-23 21:21:58,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 643 states, 411 states have (on average 1.3284671532846715) internal successors, (546), 416 states have internal predecessors, (546), 175 states have call successors, (175), 57 states have call predecessors, (175), 56 states have return successors, (174), 174 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-23 21:21:58,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 643 states to 643 states and 895 transitions. [2023-11-23 21:21:58,702 INFO L78 Accepts]: Start accepts. Automaton has 643 states and 895 transitions. Word has length 131 [2023-11-23 21:21:58,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:21:58,705 INFO L495 AbstractCegarLoop]: Abstraction has 643 states and 895 transitions. [2023-11-23 21:21:58,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-23 21:21:58,706 INFO L276 IsEmpty]: Start isEmpty. Operand 643 states and 895 transitions. [2023-11-23 21:21:58,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-23 21:21:58,711 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:21:58,712 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:21:58,740 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:21:58,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-11-23 21:21:58,932 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:21:58,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:21:58,932 INFO L85 PathProgramCache]: Analyzing trace with hash 935321600, now seen corresponding path program 1 times [2023-11-23 21:21:58,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:21:58,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624639539] [2023-11-23 21:21:58,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:58,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:21:59,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:21:59,359 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-23 21:21:59,359 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:21:59,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624639539] [2023-11-23 21:21:59,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624639539] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:21:59,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [232109810] [2023-11-23 21:21:59,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:21:59,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:21:59,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:21:59,362 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:21:59,384 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 21:22:00,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:00,037 INFO L262 TraceCheckSpWp]: Trace formula consists of 1665 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:22:00,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:00,092 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 21:22:00,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:22:00,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [232109810] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:22:00,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:22:00,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2023-11-23 21:22:00,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737493291] [2023-11-23 21:22:00,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:22:00,095 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:22:00,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:22:00,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:22:00,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:22:00,096 INFO L87 Difference]: Start difference. First operand 643 states and 895 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 21:22:00,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:22:00,463 INFO L93 Difference]: Finished difference Result 1287 states and 1802 transitions. [2023-11-23 21:22:00,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:22:00,464 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 134 [2023-11-23 21:22:00,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:22:00,469 INFO L225 Difference]: With dead ends: 1287 [2023-11-23 21:22:00,470 INFO L226 Difference]: Without dead ends: 669 [2023-11-23 21:22:00,473 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:22:00,474 INFO L413 NwaCegarLoop]: 488 mSDtfsCounter, 18 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 959 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:22:00,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 959 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 21:22:00,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2023-11-23 21:22:00,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 667. [2023-11-23 21:22:00,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 667 states, 429 states have (on average 1.3333333333333333) internal successors, (572), 434 states have internal predecessors, (572), 181 states have call successors, (181), 57 states have call predecessors, (181), 56 states have return successors, (180), 180 states have call predecessors, (180), 180 states have call successors, (180) [2023-11-23 21:22:00,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 667 states to 667 states and 933 transitions. [2023-11-23 21:22:00,514 INFO L78 Accepts]: Start accepts. Automaton has 667 states and 933 transitions. Word has length 134 [2023-11-23 21:22:00,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:22:00,515 INFO L495 AbstractCegarLoop]: Abstraction has 667 states and 933 transitions. [2023-11-23 21:22:00,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-23 21:22:00,515 INFO L276 IsEmpty]: Start isEmpty. Operand 667 states and 933 transitions. [2023-11-23 21:22:00,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-23 21:22:00,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:22:00,520 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:22:00,546 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 21:22:00,743 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:00,743 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:22:00,744 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:22:00,744 INFO L85 PathProgramCache]: Analyzing trace with hash 452755512, now seen corresponding path program 1 times [2023-11-23 21:22:00,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:22:00,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183999961] [2023-11-23 21:22:00,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:00,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:22:00,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:01,090 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-23 21:22:01,091 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:22:01,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183999961] [2023-11-23 21:22:01,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183999961] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:22:01,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1798169614] [2023-11-23 21:22:01,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:22:01,092 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:22:01,092 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:22:01,093 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:22:01,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_edaec2fd-7c71-4ea9-b01e-b638c9a065f9/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 21:22:01,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:22:01,782 INFO L262 TraceCheckSpWp]: Trace formula consists of 1682 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 21:22:01,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:22:01,837 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 34 proven. 1 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-23 21:22:01,837 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:22:01,969 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-23 21:22:01,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1798169614] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 21:22:01,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [141660092] [2023-11-23 21:22:01,995 INFO L159 IcfgInterpreter]: Started Sifa with 111 locations of interest [2023-11-23 21:22:01,995 INFO L166 IcfgInterpreter]: Building call graph [2023-11-23 21:22:01,999 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-23 21:22:02,004 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-23 21:22:02,005 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs