./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 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_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje --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 037e795cce503850d2c4452c45fcb076e5748c33e58ba9a275ca2db56216e774 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 01:22:11,323 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:22:11,404 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 01:22:11,410 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:22:11,410 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:22:11,440 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:22:11,441 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:22:11,442 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:22:11,443 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:22:11,444 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:22:11,445 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:22:11,445 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:22:11,446 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:22:11,446 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:22:11,446 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:22:11,446 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:22:11,447 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:22:11,447 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:22:11,447 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:22:11,448 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:22:11,448 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:22:11,453 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:22:11,457 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:22:11,457 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:22:11,457 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:22:11,457 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:22:11,458 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:22:11,458 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:22:11,458 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:22:11,458 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:22:11,459 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:22:11,459 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:22:11,459 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:22:11,460 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:22:11,460 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:22:11,461 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:22:11,462 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:22:11,462 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:22:11,463 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:22:11,463 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:22:11,463 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:22:11,463 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:22:11,464 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:22:11,464 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:22:11,464 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_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/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_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje 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 -> 037e795cce503850d2c4452c45fcb076e5748c33e58ba9a275ca2db56216e774 [2024-11-09 01:22:11,726 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:22:11,747 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:22:11,751 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:22:11,752 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:22:11,753 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:22:11,754 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 01:22:13,773 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:22:14,365 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:22:14,365 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2024-11-09 01:22:14,411 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/data/e83fc278f/eb920b7cf00c4439934e9055ff73d81a/FLAGd967e64ba [2024-11-09 01:22:14,841 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/data/e83fc278f/eb920b7cf00c4439934e9055ff73d81a [2024-11-09 01:22:14,844 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:22:14,845 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:22:14,850 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:22:14,850 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:22:14,856 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:22:14,857 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:22:14" (1/1) ... [2024-11-09 01:22:14,860 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c5e6b05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:14, skipping insertion in model container [2024-11-09 01:22:14,861 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:22:14" (1/1) ... [2024-11-09 01:22:15,042 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:22:17,213 WARN L250 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_9f846214-55d8-4a81-91d8-009e8f56e842/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i[261739,261752] [2024-11-09 01:22:17,462 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:22:17,523 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:22:18,050 WARN L250 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_9f846214-55d8-4a81-91d8-009e8f56e842/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i[261739,261752] [2024-11-09 01:22:18,072 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:22:18,260 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:22:18,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18 WrapperNode [2024-11-09 01:22:18,261 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:22:18,262 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:22:18,262 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:22:18,262 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:22:18,270 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:18,403 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:18,994 INFO L138 Inliner]: procedures = 308, calls = 4884, calls flagged for inlining = 114, calls inlined = 104, statements flattened = 8952 [2024-11-09 01:22:18,995 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:22:18,996 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:22:18,996 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:22:18,996 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:22:19,042 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:19,042 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:19,182 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:19,183 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:19,564 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:19,597 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:19,633 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:19,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:19,714 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:22:19,715 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:22:19,715 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:22:19,716 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:22:19,717 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (1/1) ... [2024-11-09 01:22:19,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:22:19,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:22:19,751 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:22:19,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:22:19,784 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_origin [2024-11-09 01:22:19,784 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_origin [2024-11-09 01:22:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure con_copy_unimap [2024-11-09 01:22:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure con_copy_unimap [2024-11-09 01:22:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_exit [2024-11-09 01:22:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_exit [2024-11-09 01:22:19,785 INFO L130 BoogieDeclarations]: Found specification of procedure con_is_bound [2024-11-09 01:22:19,785 INFO L138 BoogieDeclarations]: Found implementation of procedure con_is_bound [2024-11-09 01:22:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_bmove [2024-11-09 01:22:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_bmove [2024-11-09 01:22:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_display [2024-11-09 01:22:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_display [2024-11-09 01:22:19,786 INFO L130 BoogieDeclarations]: Found specification of procedure do_fbcon_takeover [2024-11-09 01:22:19,786 INFO L138 BoogieDeclarations]: Found implementation of procedure do_fbcon_takeover [2024-11-09 01:22:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 01:22:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 01:22:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 01:22:19,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 01:22:19,787 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 01:22:19,788 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 01:22:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 01:22:19,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 01:22:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure con2fb_release_oldinfo [2024-11-09 01:22:19,788 INFO L138 BoogieDeclarations]: Found implementation of procedure con2fb_release_oldinfo [2024-11-09 01:22:19,788 INFO L130 BoogieDeclarations]: Found specification of procedure scr_memcpyw [2024-11-09 01:22:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure scr_memcpyw [2024-11-09 01:22:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_cursor [2024-11-09 01:22:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_cursor [2024-11-09 01:22:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure get_default_font [2024-11-09 01:22:19,789 INFO L138 BoogieDeclarations]: Found implementation of procedure get_default_font [2024-11-09 01:22:19,789 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-09 01:22:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-09 01:22:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_putcs [2024-11-09 01:22:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_putcs [2024-11-09 01:22:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure get_color [2024-11-09 01:22:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure get_color [2024-11-09 01:22:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure scr_memsetw [2024-11-09 01:22:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure scr_memsetw [2024-11-09 01:22:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 01:22:19,790 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 01:22:19,790 INFO L130 BoogieDeclarations]: Found specification of procedure do_unregister_con_driver [2024-11-09 01:22:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure do_unregister_con_driver [2024-11-09 01:22:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 01:22:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 01:22:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_get_font [2024-11-09 01:22:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_get_font [2024-11-09 01:22:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure real_y [2024-11-09 01:22:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure real_y [2024-11-09 01:22:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_update_softback [2024-11-09 01:22:19,791 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_update_softback [2024-11-09 01:22:19,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 01:22:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 01:22:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 01:22:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 01:22:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure update_region [2024-11-09 01:22:19,792 INFO L138 BoogieDeclarations]: Found implementation of procedure update_region [2024-11-09 01:22:19,792 INFO L130 BoogieDeclarations]: Found specification of procedure fb_flashcursor [2024-11-09 01:22:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_flashcursor [2024-11-09 01:22:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure find_font [2024-11-09 01:22:19,793 INFO L138 BoogieDeclarations]: Found implementation of procedure find_font [2024-11-09 01:22:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 01:22:19,793 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_scrolldelta [2024-11-09 01:22:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_scrolldelta [2024-11-09 01:22:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_disp [2024-11-09 01:22:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_disp [2024-11-09 01:22:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-09 01:22:19,794 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-09 01:22:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 01:22:19,794 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_clear_margins [2024-11-09 01:22:19,795 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_clear_margins [2024-11-09 01:22:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 01:22:19,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 01:22:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure display_to_var [2024-11-09 01:22:19,795 INFO L138 BoogieDeclarations]: Found implementation of procedure display_to_var [2024-11-09 01:22:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 01:22:19,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 01:22:19,796 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 01:22:19,796 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 01:22:19,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~X~int~X~int~TO~VOID [2024-11-09 01:22:19,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~X~int~X~int~TO~VOID [2024-11-09 01:22:19,796 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2024-11-09 01:22:19,796 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2024-11-09 01:22:19,796 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-09 01:22:19,797 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-09 01:22:19,797 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2024-11-09 01:22:19,797 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2024-11-09 01:22:19,797 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 01:22:19,797 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 01:22:19,797 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_debug_enter [2024-11-09 01:22:19,797 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_debug_enter [2024-11-09 01:22:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_del_cursor_timer [2024-11-09 01:22:19,798 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_del_cursor_timer [2024-11-09 01:22:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_redraw_move [2024-11-09 01:22:19,798 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_redraw_move [2024-11-09 01:22:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 01:22:19,798 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-09 01:22:19,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-09 01:22:19,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 01:22:19,799 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_is_inactive [2024-11-09 01:22:19,799 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_is_inactive [2024-11-09 01:22:19,799 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_clear [2024-11-09 01:22:19,799 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_clear [2024-11-09 01:22:19,799 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_add_cursor_timer [2024-11-09 01:22:19,800 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_add_cursor_timer [2024-11-09 01:22:19,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 01:22:19,800 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_var [2024-11-09 01:22:19,800 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_var [2024-11-09 01:22:19,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 01:22:19,800 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 01:22:19,800 INFO L130 BoogieDeclarations]: Found specification of procedure set_blitting_type [2024-11-09 01:22:19,801 INFO L138 BoogieDeclarations]: Found implementation of procedure set_blitting_type [2024-11-09 01:22:19,801 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_bmove_rec [2024-11-09 01:22:19,801 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_bmove_rec [2024-11-09 01:22:19,801 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 01:22:19,801 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 01:22:19,801 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_palette [2024-11-09 01:22:19,801 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_palette [2024-11-09 01:22:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 01:22:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure set_con2fb_map [2024-11-09 01:22:19,802 INFO L138 BoogieDeclarations]: Found implementation of procedure set_con2fb_map [2024-11-09 01:22:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_debug_leave [2024-11-09 01:22:19,802 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_debug_leave [2024-11-09 01:22:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure console_conditional_schedule [2024-11-09 01:22:19,802 INFO L138 BoogieDeclarations]: Found implementation of procedure console_conditional_schedule [2024-11-09 01:22:19,802 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_copy_font [2024-11-09 01:22:19,802 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_copy_font [2024-11-09 01:22:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_do_set_font [2024-11-09 01:22:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_do_set_font [2024-11-09 01:22:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 01:22:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 01:22:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 01:22:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure con2fb_acquire_newinfo [2024-11-09 01:22:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure con2fb_acquire_newinfo [2024-11-09 01:22:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 01:22:19,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 01:22:19,803 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_color_depth [2024-11-09 01:22:19,804 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_color_depth [2024-11-09 01:22:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:22:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_prepare_logo [2024-11-09 01:22:19,804 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_prepare_logo [2024-11-09 01:22:19,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 01:22:19,805 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_redraw_blit [2024-11-09 01:22:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_redraw_blit [2024-11-09 01:22:19,805 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-09 01:22:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-09 01:22:19,805 INFO L130 BoogieDeclarations]: Found specification of procedure fb_videomode_to_var [2024-11-09 01:22:19,805 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_videomode_to_var [2024-11-09 01:22:19,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2024-11-09 01:22:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2024-11-09 01:22:19,806 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 01:22:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 01:22:19,806 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2024-11-09 01:22:19,806 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2024-11-09 01:22:19,806 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_modechanged [2024-11-09 01:22:19,807 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_modechanged [2024-11-09 01:22:19,807 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2024-11-09 01:22:19,807 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2024-11-09 01:22:19,807 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_invert_region [2024-11-09 01:22:19,807 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_invert_region [2024-11-09 01:22:19,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_fb_info [2024-11-09 01:22:19,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_fb_info [2024-11-09 01:22:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_set_all_vcs [2024-11-09 01:22:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_set_all_vcs [2024-11-09 01:22:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_redraw [2024-11-09 01:22:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_redraw [2024-11-09 01:22:19,808 INFO L130 BoogieDeclarations]: Found specification of procedure updatescrollmode [2024-11-09 01:22:19,808 INFO L138 BoogieDeclarations]: Found implementation of procedure updatescrollmode [2024-11-09 01:22:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure fbcon_switch [2024-11-09 01:22:19,809 INFO L138 BoogieDeclarations]: Found implementation of procedure fbcon_switch [2024-11-09 01:22:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure vc_resize [2024-11-09 01:22:19,809 INFO L138 BoogieDeclarations]: Found implementation of procedure vc_resize [2024-11-09 01:22:19,809 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 01:22:19,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 01:22:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure redraw_screen [2024-11-09 01:22:19,810 INFO L138 BoogieDeclarations]: Found implementation of procedure redraw_screen [2024-11-09 01:22:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:22:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure search_fb_in_map [2024-11-09 01:22:19,810 INFO L138 BoogieDeclarations]: Found implementation of procedure search_fb_in_map [2024-11-09 01:22:19,810 INFO L130 BoogieDeclarations]: Found specification of procedure con_set_default_unimap [2024-11-09 01:22:19,810 INFO L138 BoogieDeclarations]: Found implementation of procedure con_set_default_unimap [2024-11-09 01:22:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-09 01:22:19,811 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-09 01:22:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:22:19,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:22:19,811 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-09 01:22:19,811 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-09 01:22:20,867 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:22:20,871 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:22:23,520 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 01:22:54,189 INFO L? ?]: Removed 2509 outVars from TransFormulas that were not future-live. [2024-11-09 01:22:54,189 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:22:58,965 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:22:58,965 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-09 01:22:58,969 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:22:58 BoogieIcfgContainer [2024-11-09 01:22:58,970 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:22:58,972 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:22:58,974 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:22:58,977 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:22:58,978 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:22:14" (1/3) ... [2024-11-09 01:22:58,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@119d08b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:22:58, skipping insertion in model container [2024-11-09 01:22:58,979 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:22:18" (2/3) ... [2024-11-09 01:22:58,979 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@119d08b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:22:58, skipping insertion in model container [2024-11-09 01:22:58,980 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:22:58" (3/3) ... [2024-11-09 01:22:58,982 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--console--fbcon.ko-entry_point.cil.out.i [2024-11-09 01:22:59,004 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:22:59,005 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 01:22:59,151 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:22:59,160 INFO L333 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, 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;@6ad830d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:22:59,161 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 01:22:59,174 INFO L276 IsEmpty]: Start isEmpty. Operand has 1490 states, 994 states have (on average 1.4245472837022133) internal successors, (1416), 1055 states have internal predecessors, (1416), 410 states have call successors, (410), 85 states have call predecessors, (410), 84 states have return successors, (405), 389 states have call predecessors, (405), 405 states have call successors, (405) [2024-11-09 01:22:59,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2024-11-09 01:22:59,242 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:22:59,243 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:22:59,244 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:22:59,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:22:59,252 INFO L85 PathProgramCache]: Analyzing trace with hash 545066786, now seen corresponding path program 1 times [2024-11-09 01:22:59,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:22:59,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491466828] [2024-11-09 01:22:59,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:22:59,266 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:23:02,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:23:04,207 INFO L134 CoverageAnalysis]: Checked inductivity of 4207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4207 trivial. 0 not checked. [2024-11-09 01:23:04,208 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:23:04,208 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491466828] [2024-11-09 01:23:04,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491466828] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:23:04,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:23:04,209 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:23:04,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [292090829] [2024-11-09 01:23:04,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:23:04,222 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:23:04,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:23:04,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:23:04,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:23:04,259 INFO L87 Difference]: Start difference. First operand has 1490 states, 994 states have (on average 1.4245472837022133) internal successors, (1416), 1055 states have internal predecessors, (1416), 410 states have call successors, (410), 85 states have call predecessors, (410), 84 states have return successors, (405), 389 states have call predecessors, (405), 405 states have call successors, (405) Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-09 01:23:06,463 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:08,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:10,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 01:23:14,216 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 [] [2024-11-09 01:23:17,198 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 [] [2024-11-09 01:23:20,921 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 [] [2024-11-09 01:23:22,931 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 [] [2024-11-09 01:23:25,443 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 [] [2024-11-09 01:23:27,452 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 [] [2024-11-09 01:23:31,619 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 [] [2024-11-09 01:23:33,632 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 [] [2024-11-09 01:23:33,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:23:33,743 INFO L93 Difference]: Finished difference Result 4223 states and 6329 transitions. [2024-11-09 01:23:33,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:23:33,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 433 [2024-11-09 01:23:33,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:23:33,798 INFO L225 Difference]: With dead ends: 4223 [2024-11-09 01:23:33,799 INFO L226 Difference]: Without dead ends: 2808 [2024-11-09 01:23:33,817 INFO L431 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 [2024-11-09 01:23:33,821 INFO L432 NwaCegarLoop]: 1968 mSDtfsCounter, 2032 mSDsluCounter, 1920 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 3 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2032 SdHoareTripleChecker+Valid, 3888 SdHoareTripleChecker+Invalid, 520 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:23:33,823 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2032 Valid, 3888 Invalid, 520 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 506 Invalid, 11 Unknown, 0 Unchecked, 29.2s Time] [2024-11-09 01:23:33,850 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2808 states. [2024-11-09 01:23:34,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2808 to 2805. [2024-11-09 01:23:34,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2805 states, 1898 states have (on average 1.4272918861959958) internal successors, (2709), 1999 states have internal predecessors, (2709), 743 states have call successors, (743), 164 states have call predecessors, (743), 163 states have return successors, (737), 705 states have call predecessors, (737), 737 states have call successors, (737) [2024-11-09 01:23:34,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4189 transitions. [2024-11-09 01:23:34,106 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4189 transitions. Word has length 433 [2024-11-09 01:23:34,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:23:34,110 INFO L471 AbstractCegarLoop]: Abstraction has 2805 states and 4189 transitions. [2024-11-09 01:23:34,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2024-11-09 01:23:34,110 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4189 transitions. [2024-11-09 01:23:34,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 449 [2024-11-09 01:23:34,131 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:23:34,131 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:23:34,132 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 01:23:34,132 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:23:34,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:23:34,133 INFO L85 PathProgramCache]: Analyzing trace with hash -662382320, now seen corresponding path program 1 times [2024-11-09 01:23:34,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:23:34,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164294901] [2024-11-09 01:23:34,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:23:34,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:23:37,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:23:37,985 INFO L134 CoverageAnalysis]: Checked inductivity of 4207 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4207 trivial. 0 not checked. [2024-11-09 01:23:37,986 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:23:37,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164294901] [2024-11-09 01:23:37,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164294901] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:23:37,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:23:37,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:23:37,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1547550763] [2024-11-09 01:23:37,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:23:37,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:23:37,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:23:37,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:23:37,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:23:37,994 INFO L87 Difference]: Start difference. First operand 2805 states and 4189 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-09 01:23:40,129 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:23:42,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=false, quantifiers [] [2024-11-09 01:23:44,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 01:23:46,248 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 [] [2024-11-09 01:23:48,363 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 [] [2024-11-09 01:23:51,828 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 [] [2024-11-09 01:23:53,837 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 [] [2024-11-09 01:23:57,672 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 [] [2024-11-09 01:23:59,685 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 [] [2024-11-09 01:24:01,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:24:01,144 INFO L93 Difference]: Finished difference Result 5522 states and 8249 transitions. [2024-11-09 01:24:01,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:24:01,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 448 [2024-11-09 01:24:01,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:24:01,166 INFO L225 Difference]: With dead ends: 5522 [2024-11-09 01:24:01,166 INFO L226 Difference]: Without dead ends: 2806 [2024-11-09 01:24:01,179 INFO L431 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 [2024-11-09 01:24:01,180 INFO L432 NwaCegarLoop]: 1957 mSDtfsCounter, 0 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3911 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.0s IncrementalHoareTripleChecker+Time [2024-11-09 01:24:01,181 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3911 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 501 Invalid, 9 Unknown, 0 Unchecked, 23.0s Time] [2024-11-09 01:24:01,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2806 states. [2024-11-09 01:24:01,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2806 to 2806. [2024-11-09 01:24:01,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2806 states, 1899 states have (on average 1.4270668773038442) internal successors, (2710), 2000 states have internal predecessors, (2710), 743 states have call successors, (743), 164 states have call predecessors, (743), 163 states have return successors, (737), 705 states have call predecessors, (737), 737 states have call successors, (737) [2024-11-09 01:24:01,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2806 states to 2806 states and 4190 transitions. [2024-11-09 01:24:01,305 INFO L78 Accepts]: Start accepts. Automaton has 2806 states and 4190 transitions. Word has length 448 [2024-11-09 01:24:01,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:24:01,309 INFO L471 AbstractCegarLoop]: Abstraction has 2806 states and 4190 transitions. [2024-11-09 01:24:01,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2024-11-09 01:24:01,310 INFO L276 IsEmpty]: Start isEmpty. Operand 2806 states and 4190 transitions. [2024-11-09 01:24:01,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2024-11-09 01:24:01,323 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:24:01,324 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:24:01,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 01:24:01,325 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:24:01,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:24:01,329 INFO L85 PathProgramCache]: Analyzing trace with hash 421091224, now seen corresponding path program 1 times [2024-11-09 01:24:01,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:24:01,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098455991] [2024-11-09 01:24:01,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:24:01,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:24:03,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:24:04,583 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4207 trivial. 0 not checked. [2024-11-09 01:24:04,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:24:04,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098455991] [2024-11-09 01:24:04,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098455991] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:24:04,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1638352272] [2024-11-09 01:24:04,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:24:04,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:24:04,586 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:24:04,588 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:24:04,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 01:24:09,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:24:09,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 8139 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:24:09,079 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:24:09,183 INFO L134 CoverageAnalysis]: Checked inductivity of 4208 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4208 trivial. 0 not checked. [2024-11-09 01:24:09,184 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:24:09,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1638352272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:24:09,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 01:24:09,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-09 01:24:09,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299133121] [2024-11-09 01:24:09,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:24:09,186 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:24:09,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:24:09,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:24:09,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:24:09,188 INFO L87 Difference]: Start difference. First operand 2806 states and 4190 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2024-11-09 01:24:11,324 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:24:13,421 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 [] [2024-11-09 01:24:15,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:24:18,766 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 [] [2024-11-09 01:24:19,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:24:19,946 INFO L93 Difference]: Finished difference Result 5522 states and 8247 transitions. [2024-11-09 01:24:19,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:24:19,947 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) Word has length 449 [2024-11-09 01:24:19,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:24:19,968 INFO L225 Difference]: With dead ends: 5522 [2024-11-09 01:24:19,968 INFO L226 Difference]: Without dead ends: 2805 [2024-11-09 01:24:19,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 449 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:24:19,982 INFO L432 NwaCegarLoop]: 1953 mSDtfsCounter, 2207 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 253 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2207 SdHoareTripleChecker+Valid, 1953 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 253 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2024-11-09 01:24:19,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2207 Valid, 1953 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 253 Invalid, 3 Unknown, 0 Unchecked, 10.6s Time] [2024-11-09 01:24:19,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2805 states. [2024-11-09 01:24:20,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2805 to 2805. [2024-11-09 01:24:20,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2805 states, 1898 states have (on average 1.4257112750263434) internal successors, (2706), 1999 states have internal predecessors, (2706), 743 states have call successors, (743), 164 states have call predecessors, (743), 163 states have return successors, (737), 705 states have call predecessors, (737), 737 states have call successors, (737) [2024-11-09 01:24:20,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 4186 transitions. [2024-11-09 01:24:20,120 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 4186 transitions. Word has length 449 [2024-11-09 01:24:20,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:24:20,121 INFO L471 AbstractCegarLoop]: Abstraction has 2805 states and 4186 transitions. [2024-11-09 01:24:20,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 1 states have call predecessors, (51), 1 states have call successors, (51) [2024-11-09 01:24:20,122 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 4186 transitions. [2024-11-09 01:24:20,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2024-11-09 01:24:20,137 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:24:20,137 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 8, 8, 8, 8, 8, 8, 8, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:24:20,181 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 01:24:20,338 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:24:20,338 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:24:20,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:24:20,339 INFO L85 PathProgramCache]: Analyzing trace with hash -2144739725, now seen corresponding path program 1 times [2024-11-09 01:24:20,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:24:20,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513721710] [2024-11-09 01:24:20,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:24:20,339 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:24:22,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:24:23,224 INFO L134 CoverageAnalysis]: Checked inductivity of 4209 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4209 trivial. 0 not checked. [2024-11-09 01:24:23,224 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:24:23,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513721710] [2024-11-09 01:24:23,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513721710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:24:23,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:24:23,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 01:24:23,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489909426] [2024-11-09 01:24:23,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:24:23,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:24:23,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:24:23,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:24:23,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 01:24:23,228 INFO L87 Difference]: Start difference. First operand 2805 states and 4186 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-09 01:24:25,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:24:27,775 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 [] [2024-11-09 01:24:30,468 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 [] [2024-11-09 01:24:32,481 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 [] [2024-11-09 01:24:35,376 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 [] [2024-11-09 01:24:37,383 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 [] [2024-11-09 01:24:41,254 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 [] [2024-11-09 01:24:43,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:24:45,813 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 [] [2024-11-09 01:24:47,358 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 [] [2024-11-09 01:24:47,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:24:47,634 INFO L93 Difference]: Finished difference Result 5776 states and 8502 transitions. [2024-11-09 01:24:47,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:24:47,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 454 [2024-11-09 01:24:47,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:24:47,657 INFO L225 Difference]: With dead ends: 5776 [2024-11-09 01:24:47,657 INFO L226 Difference]: Without dead ends: 3060 [2024-11-09 01:24:47,669 INFO L431 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 [2024-11-09 01:24:47,670 INFO L432 NwaCegarLoop]: 2081 mSDtfsCounter, 1295 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 573 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1295 SdHoareTripleChecker+Valid, 3844 SdHoareTripleChecker+Invalid, 584 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 573 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:24:47,670 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1295 Valid, 3844 Invalid, 584 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 573 Invalid, 9 Unknown, 0 Unchecked, 24.2s Time] [2024-11-09 01:24:47,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3060 states. [2024-11-09 01:24:47,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3060 to 3044. [2024-11-09 01:24:47,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3044 states, 2046 states have (on average 1.4134897360703813) internal successors, (2892), 2145 states have internal predecessors, (2892), 770 states have call successors, (770), 228 states have call predecessors, (770), 227 states have return successors, (764), 736 states have call predecessors, (764), 764 states have call successors, (764) [2024-11-09 01:24:47,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3044 states to 3044 states and 4426 transitions. [2024-11-09 01:24:47,826 INFO L78 Accepts]: Start accepts. Automaton has 3044 states and 4426 transitions. Word has length 454 [2024-11-09 01:24:47,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:24:47,827 INFO L471 AbstractCegarLoop]: Abstraction has 3044 states and 4426 transitions. [2024-11-09 01:24:47,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2024-11-09 01:24:47,828 INFO L276 IsEmpty]: Start isEmpty. Operand 3044 states and 4426 transitions. [2024-11-09 01:24:47,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 500 [2024-11-09 01:24:47,844 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:24:47,845 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:24:47,845 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 01:24:47,845 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:24:47,845 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:24:47,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1277746660, now seen corresponding path program 1 times [2024-11-09 01:24:47,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:24:47,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792850455] [2024-11-09 01:24:47,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:24:47,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:24:50,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:24:51,168 INFO L134 CoverageAnalysis]: Checked inductivity of 4388 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 4381 trivial. 0 not checked. [2024-11-09 01:24:51,169 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:24:51,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792850455] [2024-11-09 01:24:51,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792850455] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:24:51,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [835245395] [2024-11-09 01:24:51,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:24:51,170 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:24:51,170 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:24:51,172 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:24:51,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 01:24:55,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:24:55,913 INFO L255 TraceCheckSpWp]: Trace formula consists of 8410 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:24:55,930 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:24:58,779 INFO L134 CoverageAnalysis]: Checked inductivity of 4388 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4388 trivial. 0 not checked. [2024-11-09 01:24:58,779 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:24:58,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [835245395] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:24:58,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 01:24:58,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-09 01:24:58,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314157239] [2024-11-09 01:24:58,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:24:58,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:24:58,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:24:58,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:24:58,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:24:58,783 INFO L87 Difference]: Start difference. First operand 3044 states and 4426 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-09 01:25:00,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:25:03,275 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 [] [2024-11-09 01:25:06,037 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 [] [2024-11-09 01:25:08,770 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 [] [2024-11-09 01:25:09,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:25:09,115 INFO L93 Difference]: Finished difference Result 3046 states and 4427 transitions. [2024-11-09 01:25:09,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:25:09,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 499 [2024-11-09 01:25:09,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:25:09,138 INFO L225 Difference]: With dead ends: 3046 [2024-11-09 01:25:09,138 INFO L226 Difference]: Without dead ends: 3043 [2024-11-09 01:25:09,140 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 499 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:25:09,141 INFO L432 NwaCegarLoop]: 1952 mSDtfsCounter, 1997 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1997 SdHoareTripleChecker+Valid, 1952 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:25:09,141 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1997 Valid, 1952 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 251 Invalid, 4 Unknown, 0 Unchecked, 10.2s Time] [2024-11-09 01:25:09,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3043 states. [2024-11-09 01:25:09,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3043 to 3043. [2024-11-09 01:25:09,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3043 states, 2046 states have (on average 1.4130009775171066) internal successors, (2891), 2144 states have internal predecessors, (2891), 769 states have call successors, (769), 228 states have call predecessors, (769), 227 states have return successors, (764), 736 states have call predecessors, (764), 764 states have call successors, (764) [2024-11-09 01:25:09,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3043 states to 3043 states and 4424 transitions. [2024-11-09 01:25:09,304 INFO L78 Accepts]: Start accepts. Automaton has 3043 states and 4424 transitions. Word has length 499 [2024-11-09 01:25:09,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:25:09,305 INFO L471 AbstractCegarLoop]: Abstraction has 3043 states and 4424 transitions. [2024-11-09 01:25:09,305 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 2 states have internal predecessors, (98), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-09 01:25:09,306 INFO L276 IsEmpty]: Start isEmpty. Operand 3043 states and 4424 transitions. [2024-11-09 01:25:09,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 501 [2024-11-09 01:25:09,323 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:25:09,323 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:25:09,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 01:25:09,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:25:09,524 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:25:09,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:25:09,524 INFO L85 PathProgramCache]: Analyzing trace with hash -955968678, now seen corresponding path program 1 times [2024-11-09 01:25:09,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:25:09,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957271212] [2024-11-09 01:25:09,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:25:09,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:25:11,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:25:12,693 INFO L134 CoverageAnalysis]: Checked inductivity of 4388 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 4381 trivial. 0 not checked. [2024-11-09 01:25:12,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:25:12,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957271212] [2024-11-09 01:25:12,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957271212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:25:12,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993122172] [2024-11-09 01:25:12,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:25:12,695 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:25:12,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:25:12,697 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:25:12,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 01:25:17,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:25:17,263 INFO L255 TraceCheckSpWp]: Trace formula consists of 8412 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:25:17,277 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:25:19,825 INFO L134 CoverageAnalysis]: Checked inductivity of 4388 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4388 trivial. 0 not checked. [2024-11-09 01:25:19,825 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:25:19,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993122172] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:25:19,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 01:25:19,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-09 01:25:19,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994939979] [2024-11-09 01:25:19,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:25:19,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:25:19,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:25:19,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:25:19,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:25:19,828 INFO L87 Difference]: Start difference. First operand 3043 states and 4424 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-09 01:25:21,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:25:24,338 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 [] [2024-11-09 01:25:27,138 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 [] [2024-11-09 01:25:30,611 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 [] [2024-11-09 01:25:31,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:25:31,045 INFO L93 Difference]: Finished difference Result 3045 states and 4425 transitions. [2024-11-09 01:25:31,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:25:31,046 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 500 [2024-11-09 01:25:31,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:25:31,066 INFO L225 Difference]: With dead ends: 3045 [2024-11-09 01:25:31,067 INFO L226 Difference]: Without dead ends: 3042 [2024-11-09 01:25:31,069 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 503 GetRequests, 500 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:25:31,070 INFO L432 NwaCegarLoop]: 1950 mSDtfsCounter, 1994 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 251 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1994 SdHoareTripleChecker+Valid, 1950 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 251 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:25:31,070 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1994 Valid, 1950 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 251 Invalid, 4 Unknown, 0 Unchecked, 11.1s Time] [2024-11-09 01:25:31,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3042 states. [2024-11-09 01:25:31,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3042 to 3042. [2024-11-09 01:25:31,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3042 states, 2046 states have (on average 1.412512218963832) internal successors, (2890), 2143 states have internal predecessors, (2890), 768 states have call successors, (768), 228 states have call predecessors, (768), 227 states have return successors, (764), 736 states have call predecessors, (764), 764 states have call successors, (764) [2024-11-09 01:25:31,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3042 states to 3042 states and 4422 transitions. [2024-11-09 01:25:31,252 INFO L78 Accepts]: Start accepts. Automaton has 3042 states and 4422 transitions. Word has length 500 [2024-11-09 01:25:31,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:25:31,254 INFO L471 AbstractCegarLoop]: Abstraction has 3042 states and 4422 transitions. [2024-11-09 01:25:31,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 2 states have internal predecessors, (99), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-09 01:25:31,255 INFO L276 IsEmpty]: Start isEmpty. Operand 3042 states and 4422 transitions. [2024-11-09 01:25:31,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2024-11-09 01:25:31,264 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:25:31,264 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:25:31,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-09 01:25:31,465 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:25:31,466 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:25:31,466 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:25:31,466 INFO L85 PathProgramCache]: Analyzing trace with hash 429219039, now seen corresponding path program 1 times [2024-11-09 01:25:31,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:25:31,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380727360] [2024-11-09 01:25:31,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:25:31,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:25:33,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:25:34,774 INFO L134 CoverageAnalysis]: Checked inductivity of 4388 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 4381 trivial. 0 not checked. [2024-11-09 01:25:34,775 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:25:34,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380727360] [2024-11-09 01:25:34,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380727360] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:25:34,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [477060738] [2024-11-09 01:25:34,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:25:34,776 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:25:34,776 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:25:34,778 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:25:34,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 01:25:39,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:25:39,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 8414 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:25:39,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:25:42,769 INFO L134 CoverageAnalysis]: Checked inductivity of 4388 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4388 trivial. 0 not checked. [2024-11-09 01:25:42,769 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:25:42,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [477060738] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:25:42,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 01:25:42,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-09 01:25:42,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867488407] [2024-11-09 01:25:42,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:25:42,772 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:25:42,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:25:42,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:25:42,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:25:42,773 INFO L87 Difference]: Start difference. First operand 3042 states and 4422 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-09 01:25:44,887 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 [] [2024-11-09 01:25:47,484 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 [] [2024-11-09 01:25:50,115 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 [] [2024-11-09 01:25:52,340 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 [] [2024-11-09 01:25:54,822 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 [] [2024-11-09 01:25:55,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:25:55,169 INFO L93 Difference]: Finished difference Result 5285 states and 7698 transitions. [2024-11-09 01:25:55,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:25:55,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 501 [2024-11-09 01:25:55,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:25:55,194 INFO L225 Difference]: With dead ends: 5285 [2024-11-09 01:25:55,194 INFO L226 Difference]: Without dead ends: 3035 [2024-11-09 01:25:55,204 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 504 GetRequests, 501 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:25:55,205 INFO L432 NwaCegarLoop]: 1943 mSDtfsCounter, 1984 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1984 SdHoareTripleChecker+Valid, 1943 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2024-11-09 01:25:55,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1984 Valid, 1943 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 248 Invalid, 5 Unknown, 0 Unchecked, 12.2s Time] [2024-11-09 01:25:55,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3035 states. [2024-11-09 01:25:55,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3035 to 3035. [2024-11-09 01:25:55,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 2043 states have (on average 1.412139011257954) internal successors, (2885), 2139 states have internal predecessors, (2885), 766 states have call successors, (766), 227 states have call predecessors, (766), 225 states have return successors, (762), 734 states have call predecessors, (762), 762 states have call successors, (762) [2024-11-09 01:25:55,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 4413 transitions. [2024-11-09 01:25:55,399 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 4413 transitions. Word has length 501 [2024-11-09 01:25:55,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:25:55,400 INFO L471 AbstractCegarLoop]: Abstraction has 3035 states and 4413 transitions. [2024-11-09 01:25:55,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 2 states have internal predecessors, (100), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-09 01:25:55,400 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 4413 transitions. [2024-11-09 01:25:55,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 503 [2024-11-09 01:25:55,499 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:25:55,499 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:25:55,543 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 01:25:55,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-09 01:25:55,700 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:25:55,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:25:55,703 INFO L85 PathProgramCache]: Analyzing trace with hash 420370173, now seen corresponding path program 1 times [2024-11-09 01:25:55,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:25:55,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742281753] [2024-11-09 01:25:55,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:25:55,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:25:57,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:25:58,776 INFO L134 CoverageAnalysis]: Checked inductivity of 4388 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 4381 trivial. 0 not checked. [2024-11-09 01:25:58,776 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:25:58,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742281753] [2024-11-09 01:25:58,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742281753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:25:58,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [450698094] [2024-11-09 01:25:58,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:25:58,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:25:58,777 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:25:58,779 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:25:58,781 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 01:26:03,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:26:03,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 8416 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:26:03,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:26:06,239 INFO L134 CoverageAnalysis]: Checked inductivity of 4388 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4388 trivial. 0 not checked. [2024-11-09 01:26:06,239 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:26:06,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [450698094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:26:06,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 01:26:06,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-09 01:26:06,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750062543] [2024-11-09 01:26:06,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:26:06,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:26:06,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:26:06,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:26:06,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:26:06,243 INFO L87 Difference]: Start difference. First operand 3035 states and 4413 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-09 01:26:08,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:26:10,803 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 [] [2024-11-09 01:26:13,448 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 [] [2024-11-09 01:26:17,127 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 [] [2024-11-09 01:26:17,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:26:17,485 INFO L93 Difference]: Finished difference Result 3037 states and 4414 transitions. [2024-11-09 01:26:17,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:26:17,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 502 [2024-11-09 01:26:17,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:26:17,500 INFO L225 Difference]: With dead ends: 3037 [2024-11-09 01:26:17,501 INFO L226 Difference]: Without dead ends: 3034 [2024-11-09 01:26:17,502 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 505 GetRequests, 502 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:26:17,503 INFO L432 NwaCegarLoop]: 1942 mSDtfsCounter, 1981 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1981 SdHoareTripleChecker+Valid, 1942 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:26:17,503 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1981 Valid, 1942 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 248 Invalid, 4 Unknown, 0 Unchecked, 11.1s Time] [2024-11-09 01:26:17,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3034 states. [2024-11-09 01:26:17,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3034 to 3034. [2024-11-09 01:26:17,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3034 states, 2043 states have (on average 1.4116495349975526) internal successors, (2884), 2138 states have internal predecessors, (2884), 765 states have call successors, (765), 227 states have call predecessors, (765), 225 states have return successors, (762), 734 states have call predecessors, (762), 762 states have call successors, (762) [2024-11-09 01:26:17,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3034 states to 3034 states and 4411 transitions. [2024-11-09 01:26:17,715 INFO L78 Accepts]: Start accepts. Automaton has 3034 states and 4411 transitions. Word has length 502 [2024-11-09 01:26:17,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:26:17,716 INFO L471 AbstractCegarLoop]: Abstraction has 3034 states and 4411 transitions. [2024-11-09 01:26:17,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-09 01:26:17,717 INFO L276 IsEmpty]: Start isEmpty. Operand 3034 states and 4411 transitions. [2024-11-09 01:26:17,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 504 [2024-11-09 01:26:17,728 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:26:17,728 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:26:17,773 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-09 01:26:17,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-09 01:26:17,929 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:26:17,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:26:17,929 INFO L85 PathProgramCache]: Analyzing trace with hash 146060194, now seen corresponding path program 1 times [2024-11-09 01:26:17,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:26:17,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129917329] [2024-11-09 01:26:17,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:26:17,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:26:20,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:26:20,760 INFO L134 CoverageAnalysis]: Checked inductivity of 4388 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 4381 trivial. 0 not checked. [2024-11-09 01:26:20,761 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:26:20,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129917329] [2024-11-09 01:26:20,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129917329] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:26:20,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [823336638] [2024-11-09 01:26:20,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:26:20,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:26:20,762 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:26:20,763 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:26:20,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 01:26:26,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:26:26,251 INFO L255 TraceCheckSpWp]: Trace formula consists of 8418 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:26:26,258 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:26:28,807 INFO L134 CoverageAnalysis]: Checked inductivity of 4388 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4388 trivial. 0 not checked. [2024-11-09 01:26:28,807 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 01:26:28,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [823336638] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:26:28,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 01:26:28,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2024-11-09 01:26:28,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409227561] [2024-11-09 01:26:28,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:26:28,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 01:26:28,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:26:28,809 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 01:26:28,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:26:28,809 INFO L87 Difference]: Start difference. First operand 3034 states and 4411 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-09 01:26:30,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:26:33,356 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 [] [2024-11-09 01:26:36,358 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 [] [2024-11-09 01:26:39,889 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 [] [2024-11-09 01:26:40,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:26:40,287 INFO L93 Difference]: Finished difference Result 3036 states and 4412 transitions. [2024-11-09 01:26:40,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 01:26:40,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) Word has length 503 [2024-11-09 01:26:40,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:26:40,305 INFO L225 Difference]: With dead ends: 3036 [2024-11-09 01:26:40,305 INFO L226 Difference]: Without dead ends: 2968 [2024-11-09 01:26:40,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 506 GetRequests, 503 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:26:40,310 INFO L432 NwaCegarLoop]: 1941 mSDtfsCounter, 1978 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 247 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1978 SdHoareTripleChecker+Valid, 1941 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 247 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-11-09 01:26:40,311 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1978 Valid, 1941 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 247 Invalid, 4 Unknown, 0 Unchecked, 11.3s Time] [2024-11-09 01:26:40,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2968 states. [2024-11-09 01:26:40,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2968 to 2968. [2024-11-09 01:26:40,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2968 states, 2000 states have (on average 1.4135) internal successors, (2827), 2093 states have internal predecessors, (2827), 747 states have call successors, (747), 222 states have call predecessors, (747), 220 states have return successors, (745), 718 states have call predecessors, (745), 745 states have call successors, (745) [2024-11-09 01:26:40,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2968 states to 2968 states and 4319 transitions. [2024-11-09 01:26:40,537 INFO L78 Accepts]: Start accepts. Automaton has 2968 states and 4319 transitions. Word has length 503 [2024-11-09 01:26:40,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:26:40,537 INFO L471 AbstractCegarLoop]: Abstraction has 2968 states and 4319 transitions. [2024-11-09 01:26:40,538 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 2 states have internal predecessors, (102), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 1 states have call predecessors, (57), 1 states have call successors, (57) [2024-11-09 01:26:40,538 INFO L276 IsEmpty]: Start isEmpty. Operand 2968 states and 4319 transitions. [2024-11-09 01:26:40,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 521 [2024-11-09 01:26:40,552 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:26:40,553 INFO L215 NwaCegarLoop]: trace histogram [34, 34, 34, 34, 34, 34, 10, 10, 10, 10, 10, 10, 10, 10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 01:26:40,596 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-09 01:26:40,754 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:26:40,754 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 01:26:40,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:26:40,755 INFO L85 PathProgramCache]: Analyzing trace with hash 784812985, now seen corresponding path program 1 times [2024-11-09 01:26:40,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:26:40,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1091739221] [2024-11-09 01:26:40,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:26:40,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:26:43,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:26:43,849 INFO L134 CoverageAnalysis]: Checked inductivity of 4382 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4379 trivial. 0 not checked. [2024-11-09 01:26:43,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:26:43,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1091739221] [2024-11-09 01:26:43,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1091739221] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 01:26:43,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1751883210] [2024-11-09 01:26:43,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:26:43,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 01:26:43,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:26:43,851 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 01:26:43,852 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9f846214-55d8-4a81-91d8-009e8f56e842/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-09 01:26:48,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:26:48,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 8624 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-09 01:26:48,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 01:26:48,847 INFO L134 CoverageAnalysis]: Checked inductivity of 4382 backedges. 162 proven. 1 refuted. 0 times theorem prover too weak. 4219 trivial. 0 not checked. [2024-11-09 01:26:48,847 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 01:26:50,895 INFO L134 CoverageAnalysis]: Checked inductivity of 4382 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 4379 trivial. 0 not checked. [2024-11-09 01:26:50,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1751883210] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 01:26:50,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [638306413] [2024-11-09 01:26:50,926 INFO L159 IcfgInterpreter]: Started Sifa with 195 locations of interest [2024-11-09 01:26:50,926 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 01:26:50,931 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 01:26:50,939 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 01:26:50,940 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-09 01:29:23,393 WARN L286 SmtUtils]: Spent 15.19s on a formula simplification that was a NOOP. DAG size: 6109 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-09 01:31:06,225 WARN L286 SmtUtils]: Spent 11.31s on a formula simplification that was a NOOP. DAG size: 6109 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-09 01:32:34,637 WARN L286 SmtUtils]: Spent 10.59s on a formula simplification that was a NOOP. DAG size: 6109 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-09 01:34:02,969 WARN L286 SmtUtils]: Spent 10.38s on a formula simplification that was a NOOP. DAG size: 6109 (called from [L 728] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify) [2024-11-09 01:35:21,192 WARN L286 SmtUtils]: Spent 23.19s on a formula simplification that was a NOOP. DAG size: 7912 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-09 01:35:46,308 WARN L286 SmtUtils]: Spent 25.09s on a formula simplification that was a NOOP. DAG size: 7912 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2024-11-09 01:36:23,945 WARN L286 SmtUtils]: Spent 37.55s on a formula simplification. DAG size of input: 7947 DAG size of output: 7879 (called from [L 210] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)