./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- 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_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/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_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/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 32bit --witnessprinter.graph.data.programhash d46cc80a8d21eeff79ba02488456fda09c76eb75ff8eedd6b93124365a06d1f9 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 04:56:37,490 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:56:37,597 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-09 04:56:37,608 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:56:37,608 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:56:37,646 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:56:37,647 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:56:37,647 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:56:37,648 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:56:37,649 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:56:37,649 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 04:56:37,649 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 04:56:37,650 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 04:56:37,650 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 04:56:37,651 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 04:56:37,651 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 04:56:37,652 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 04:56:37,652 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 04:56:37,652 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 04:56:37,653 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 04:56:37,653 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 04:56:37,654 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 04:56:37,655 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:56:37,655 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:56:37,656 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 04:56:37,656 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:56:37,657 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 04:56:37,657 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:56:37,657 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:56:37,658 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:56:37,658 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:56:37,659 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:56:37,659 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 04:56:37,659 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:56:37,660 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:56:37,660 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:56:37,661 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:56:37,661 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:56:37,661 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:56:37,662 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:56:37,662 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:56:37,663 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:56:37,663 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 04:56:37,663 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:56:37,663 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:56:37,664 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 04:56:37,664 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:56:37,664 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_00431a7c-c3d5-4467-a91c-f273f11573d5/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_00431a7c-c3d5-4467-a91c-f273f11573d5/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 -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d46cc80a8d21eeff79ba02488456fda09c76eb75ff8eedd6b93124365a06d1f9 [2024-11-09 04:56:37,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:56:37,998 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:56:38,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:56:38,006 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:56:38,006 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:56:38,008 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c Unable to find full path for "g++" [2024-11-09 04:56:40,137 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:56:40,951 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:56:40,952 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c [2024-11-09 04:56:41,017 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/data/0a7eee922/c8f32d082fd44f9e8ef28a859bdccdb0/FLAG94ec81518 [2024-11-09 04:56:41,239 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/data/0a7eee922/c8f32d082fd44f9e8ef28a859bdccdb0 [2024-11-09 04:56:41,242 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:56:41,244 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:56:41,246 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:56:41,247 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:56:41,253 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:56:41,256 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:56:41" (1/1) ... [2024-11-09 04:56:41,258 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@120766db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:41, skipping insertion in model container [2024-11-09 04:56:41,258 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:56:41" (1/1) ... [2024-11-09 04:56:41,525 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:56:44,003 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_00431a7c-c3d5-4467-a91c-f273f11573d5/sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c[377612,377625] [2024-11-09 04:56:44,066 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_00431a7c-c3d5-4467-a91c-f273f11573d5/sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c[383339,383352] [2024-11-09 04:56:44,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:56:44,438 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:56:45,705 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_00431a7c-c3d5-4467-a91c-f273f11573d5/sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c[377612,377625] [2024-11-09 04:56:45,714 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_00431a7c-c3d5-4467-a91c-f273f11573d5/sv-benchmarks/c/combinations/Problem05_label47+token_ring.09.cil-1.c[383339,383352] [2024-11-09 04:56:45,734 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:56:45,809 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:56:45,810 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45 WrapperNode [2024-11-09 04:56:45,810 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:56:45,811 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:56:45,812 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:56:45,812 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:56:45,819 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:45,968 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:46,337 INFO L138 Inliner]: procedures = 62, calls = 68, calls flagged for inlining = 40, calls inlined = 40, statements flattened = 13040 [2024-11-09 04:56:46,338 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:56:46,338 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:56:46,338 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:56:46,339 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:56:46,349 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:46,349 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:46,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:46,588 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:46,803 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:46,967 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:47,010 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:47,036 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:47,153 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:56:47,154 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:56:47,158 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:56:47,158 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:56:47,159 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (1/1) ... [2024-11-09 04:56:47,169 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 04:56:47,195 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:56:47,235 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 04:56:47,251 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 04:56:47,303 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:56:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2024-11-09 04:56:47,307 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2024-11-09 04:56:47,307 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-09 04:56:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-09 04:56:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2024-11-09 04:56:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2024-11-09 04:56:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2024-11-09 04:56:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2024-11-09 04:56:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2024-11-09 04:56:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2024-11-09 04:56:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2024-11-09 04:56:47,308 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2024-11-09 04:56:47,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 04:56:47,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:56:47,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:56:47,588 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:56:47,595 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:56:59,032 INFO L? ?]: Removed 1737 outVars from TransFormulas that were not future-live. [2024-11-09 04:56:59,033 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:57:02,118 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:57:02,122 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-09 04:57:02,123 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:57:02 BoogieIcfgContainer [2024-11-09 04:57:02,123 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:57:02,125 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:57:02,128 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:57:02,132 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:57:02,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:56:41" (1/3) ... [2024-11-09 04:57:02,133 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@177e6da8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:57:02, skipping insertion in model container [2024-11-09 04:57:02,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:56:45" (2/3) ... [2024-11-09 04:57:02,134 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@177e6da8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:57:02, skipping insertion in model container [2024-11-09 04:57:02,134 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:57:02" (3/3) ... [2024-11-09 04:57:02,135 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label47+token_ring.09.cil-1.c [2024-11-09 04:57:02,157 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:57:02,158 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-09 04:57:02,300 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:57:02,309 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;@1601e6ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:57:02,310 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-09 04:57:02,328 INFO L276 IsEmpty]: Start isEmpty. Operand has 1808 states, 1776 states have (on average 1.9566441441441442) internal successors, (3475), 1779 states have internal predecessors, (3475), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2024-11-09 04:57:02,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-09 04:57:02,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:02,347 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:02,348 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:02,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:02,355 INFO L85 PathProgramCache]: Analyzing trace with hash 266850420, now seen corresponding path program 1 times [2024-11-09 04:57:02,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:02,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1056510947] [2024-11-09 04:57:02,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:02,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:02,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:03,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 04:57:03,124 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:03,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1056510947] [2024-11-09 04:57:03,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1056510947] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:03,125 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:57:03,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:57:03,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125850270] [2024-11-09 04:57:03,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:03,136 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:57:03,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:03,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:57:03,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:57:03,175 INFO L87 Difference]: Start difference. First operand has 1808 states, 1776 states have (on average 1.9566441441441442) internal successors, (3475), 1779 states have internal predecessors, (3475), 23 states have call successors, (23), 6 states have call predecessors, (23), 6 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:57:04,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:04,509 INFO L93 Difference]: Finished difference Result 3764 states and 7289 transitions. [2024-11-09 04:57:04,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 04:57:04,513 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 58 [2024-11-09 04:57:04,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:04,546 INFO L225 Difference]: With dead ends: 3764 [2024-11-09 04:57:04,546 INFO L226 Difference]: Without dead ends: 1955 [2024-11-09 04:57:04,558 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:57:04,564 INFO L432 NwaCegarLoop]: 3441 mSDtfsCounter, 3700 mSDsluCounter, 3355 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3700 SdHoareTripleChecker+Valid, 6796 SdHoareTripleChecker+Invalid, 692 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:04,566 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3700 Valid, 6796 Invalid, 692 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-09 04:57:04,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1955 states. [2024-11-09 04:57:04,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1955 to 1954. [2024-11-09 04:57:04,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1954 states, 1898 states have (on average 1.9199157007376186) internal successors, (3644), 1901 states have internal predecessors, (3644), 42 states have call successors, (42), 12 states have call predecessors, (42), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-09 04:57:04,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1954 states to 1954 states and 3728 transitions. [2024-11-09 04:57:04,752 INFO L78 Accepts]: Start accepts. Automaton has 1954 states and 3728 transitions. Word has length 58 [2024-11-09 04:57:04,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:04,753 INFO L471 AbstractCegarLoop]: Abstraction has 1954 states and 3728 transitions. [2024-11-09 04:57:04,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-09 04:57:04,753 INFO L276 IsEmpty]: Start isEmpty. Operand 1954 states and 3728 transitions. [2024-11-09 04:57:04,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-09 04:57:04,760 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:04,761 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:04,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:57:04,761 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:04,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:04,762 INFO L85 PathProgramCache]: Analyzing trace with hash 75058793, now seen corresponding path program 1 times [2024-11-09 04:57:04,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:04,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784901043] [2024-11-09 04:57:04,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:04,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:04,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:05,126 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:57:05,127 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:05,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784901043] [2024-11-09 04:57:05,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784901043] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:57:05,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1051043532] [2024-11-09 04:57:05,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:05,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:05,129 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:57:05,130 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:57:05,135 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-09 04:57:05,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:05,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:57:05,413 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:57:05,530 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-09 04:57:05,536 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:57:05,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1051043532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:05,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:57:05,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:57:05,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2055626464] [2024-11-09 04:57:05,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:05,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:05,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:05,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:05,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:57:05,543 INFO L87 Difference]: Start difference. First operand 1954 states and 3728 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:57:06,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:06,171 INFO L93 Difference]: Finished difference Result 2563 states and 4645 transitions. [2024-11-09 04:57:06,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:06,171 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-11-09 04:57:06,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:06,184 INFO L225 Difference]: With dead ends: 2563 [2024-11-09 04:57:06,184 INFO L226 Difference]: Without dead ends: 2255 [2024-11-09 04:57:06,187 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:57:06,188 INFO L432 NwaCegarLoop]: 3301 mSDtfsCounter, 3463 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3463 SdHoareTripleChecker+Valid, 3491 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:06,190 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3463 Valid, 3491 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:57:06,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2255 states. [2024-11-09 04:57:06,266 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2255 to 2251. [2024-11-09 04:57:06,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2251 states, 2147 states have (on average 1.8653935724266417) internal successors, (4005), 2151 states have internal predecessors, (4005), 78 states have call successors, (78), 24 states have call predecessors, (78), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2024-11-09 04:57:06,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2251 states to 2251 states and 4161 transitions. [2024-11-09 04:57:06,286 INFO L78 Accepts]: Start accepts. Automaton has 2251 states and 4161 transitions. Word has length 116 [2024-11-09 04:57:06,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:06,288 INFO L471 AbstractCegarLoop]: Abstraction has 2251 states and 4161 transitions. [2024-11-09 04:57:06,288 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:57:06,289 INFO L276 IsEmpty]: Start isEmpty. Operand 2251 states and 4161 transitions. [2024-11-09 04:57:06,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-09 04:57:06,297 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:06,297 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:06,319 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-09 04:57:06,498 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:06,498 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:06,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:06,503 INFO L85 PathProgramCache]: Analyzing trace with hash -1259238105, now seen corresponding path program 1 times [2024-11-09 04:57:06,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:06,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154606756] [2024-11-09 04:57:06,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:06,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:06,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:06,782 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:57:06,785 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:06,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154606756] [2024-11-09 04:57:06,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154606756] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:57:06,785 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609628503] [2024-11-09 04:57:06,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:06,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:06,786 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:57:06,791 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:57:06,794 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-09 04:57:07,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:07,101 INFO L255 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:57:07,105 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:57:07,165 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-09 04:57:07,165 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:57:07,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609628503] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:07,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:57:07,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:57:07,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282027419] [2024-11-09 04:57:07,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:07,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:07,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:07,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:07,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:57:07,169 INFO L87 Difference]: Start difference. First operand 2251 states and 4161 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:57:07,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:07,819 INFO L93 Difference]: Finished difference Result 3448 states and 5956 transitions. [2024-11-09 04:57:07,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:07,820 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-11-09 04:57:07,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:07,837 INFO L225 Difference]: With dead ends: 3448 [2024-11-09 04:57:07,837 INFO L226 Difference]: Without dead ends: 2843 [2024-11-09 04:57:07,841 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:57:07,843 INFO L432 NwaCegarLoop]: 3281 mSDtfsCounter, 3481 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3481 SdHoareTripleChecker+Valid, 3471 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:07,844 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3481 Valid, 3471 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:57:07,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2843 states. [2024-11-09 04:57:07,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2843 to 2837. [2024-11-09 04:57:07,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2837 states, 2639 states have (on average 1.786661614247821) internal successors, (4715), 2645 states have internal predecessors, (4715), 148 states have call successors, (148), 48 states have call predecessors, (148), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2024-11-09 04:57:07,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2837 states to 2837 states and 5011 transitions. [2024-11-09 04:57:07,969 INFO L78 Accepts]: Start accepts. Automaton has 2837 states and 5011 transitions. Word has length 116 [2024-11-09 04:57:07,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:07,971 INFO L471 AbstractCegarLoop]: Abstraction has 2837 states and 5011 transitions. [2024-11-09 04:57:07,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 2 states have internal predecessors, (74), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:57:07,972 INFO L276 IsEmpty]: Start isEmpty. Operand 2837 states and 5011 transitions. [2024-11-09 04:57:07,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-09 04:57:07,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:07,979 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:07,996 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-09 04:57:08,180 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:08,180 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:08,181 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:08,181 INFO L85 PathProgramCache]: Analyzing trace with hash 529193061, now seen corresponding path program 1 times [2024-11-09 04:57:08,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:08,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088732205] [2024-11-09 04:57:08,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:08,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:08,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:08,348 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:57:08,348 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:08,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088732205] [2024-11-09 04:57:08,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088732205] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:57:08,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438671615] [2024-11-09 04:57:08,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:08,349 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:08,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:57:08,351 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:57:08,355 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-09 04:57:08,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:08,563 INFO L255 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:57:08,567 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:57:08,630 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-09 04:57:08,632 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:57:08,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438671615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:08,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:57:08,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:57:08,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1437760999] [2024-11-09 04:57:08,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:08,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:08,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:08,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:08,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:57:08,635 INFO L87 Difference]: Start difference. First operand 2837 states and 5011 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:57:09,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:09,257 INFO L93 Difference]: Finished difference Result 5194 states and 8528 transitions. [2024-11-09 04:57:09,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:09,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-11-09 04:57:09,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:09,283 INFO L225 Difference]: With dead ends: 5194 [2024-11-09 04:57:09,284 INFO L226 Difference]: Without dead ends: 4003 [2024-11-09 04:57:09,290 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:57:09,293 INFO L432 NwaCegarLoop]: 3272 mSDtfsCounter, 3475 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3475 SdHoareTripleChecker+Valid, 3462 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:09,294 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3475 Valid, 3462 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:57:09,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4003 states. [2024-11-09 04:57:09,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4003 to 3993. [2024-11-09 04:57:09,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3993 states, 3611 states have (on average 1.6923289947382996) internal successors, (6111), 3621 states have internal predecessors, (6111), 284 states have call successors, (284), 96 states have call predecessors, (284), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2024-11-09 04:57:09,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3993 states to 3993 states and 6679 transitions. [2024-11-09 04:57:09,461 INFO L78 Accepts]: Start accepts. Automaton has 3993 states and 6679 transitions. Word has length 116 [2024-11-09 04:57:09,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:09,461 INFO L471 AbstractCegarLoop]: Abstraction has 3993 states and 6679 transitions. [2024-11-09 04:57:09,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 2 states have internal predecessors, (80), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:57:09,462 INFO L276 IsEmpty]: Start isEmpty. Operand 3993 states and 6679 transitions. [2024-11-09 04:57:09,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-09 04:57:09,468 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:09,468 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:09,489 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 04:57:09,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:09,669 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:09,670 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:09,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1663768029, now seen corresponding path program 1 times [2024-11-09 04:57:09,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:09,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829264942] [2024-11-09 04:57:09,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:09,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:09,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:09,835 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:57:09,835 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:09,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829264942] [2024-11-09 04:57:09,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829264942] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:57:09,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [97949606] [2024-11-09 04:57:09,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:09,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:09,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:57:09,838 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:57:09,839 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-09 04:57:10,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:10,038 INFO L255 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:57:10,042 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:57:10,079 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-09 04:57:10,079 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:57:10,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [97949606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:10,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:57:10,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:57:10,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121248876] [2024-11-09 04:57:10,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:10,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:10,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:10,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:10,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:57:10,081 INFO L87 Difference]: Start difference. First operand 3993 states and 6679 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:57:10,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:10,755 INFO L93 Difference]: Finished difference Result 8638 states and 13572 transitions. [2024-11-09 04:57:10,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:10,756 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-11-09 04:57:10,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:10,791 INFO L225 Difference]: With dead ends: 8638 [2024-11-09 04:57:10,791 INFO L226 Difference]: Without dead ends: 6291 [2024-11-09 04:57:10,803 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:57:10,805 INFO L432 NwaCegarLoop]: 3295 mSDtfsCounter, 3484 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3484 SdHoareTripleChecker+Valid, 3485 SdHoareTripleChecker+Invalid, 300 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 298 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:10,805 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3484 Valid, 3485 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:57:10,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6291 states. [2024-11-09 04:57:11,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6291 to 6273. [2024-11-09 04:57:11,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6273 states, 5531 states have (on average 1.6009763153136864) internal successors, (8855), 5549 states have internal predecessors, (8855), 548 states have call successors, (548), 192 states have call predecessors, (548), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2024-11-09 04:57:11,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6273 states to 6273 states and 9951 transitions. [2024-11-09 04:57:11,261 INFO L78 Accepts]: Start accepts. Automaton has 6273 states and 9951 transitions. Word has length 116 [2024-11-09 04:57:11,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:11,262 INFO L471 AbstractCegarLoop]: Abstraction has 6273 states and 9951 transitions. [2024-11-09 04:57:11,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:57:11,262 INFO L276 IsEmpty]: Start isEmpty. Operand 6273 states and 9951 transitions. [2024-11-09 04:57:11,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-09 04:57:11,274 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:11,274 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:11,295 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-09 04:57:11,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:11,476 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:11,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:11,476 INFO L85 PathProgramCache]: Analyzing trace with hash -1580208603, now seen corresponding path program 1 times [2024-11-09 04:57:11,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:11,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505574224] [2024-11-09 04:57:11,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:11,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:11,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:11,675 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-09 04:57:11,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:11,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505574224] [2024-11-09 04:57:11,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505574224] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:57:11,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212548659] [2024-11-09 04:57:11,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:11,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:11,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:57:11,679 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:57:11,681 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-09 04:57:11,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:11,898 INFO L255 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-09 04:57:11,902 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:57:11,973 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-09 04:57:11,973 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 04:57:11,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1212548659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:11,974 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 04:57:11,974 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-09 04:57:11,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754544251] [2024-11-09 04:57:11,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:11,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:11,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:11,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:11,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:57:11,977 INFO L87 Difference]: Start difference. First operand 6273 states and 9951 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:57:12,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:12,930 INFO L93 Difference]: Finished difference Result 15430 states and 23460 transitions. [2024-11-09 04:57:12,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:12,931 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 116 [2024-11-09 04:57:12,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:13,003 INFO L225 Difference]: With dead ends: 15430 [2024-11-09 04:57:13,003 INFO L226 Difference]: Without dead ends: 10803 [2024-11-09 04:57:13,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:57:13,028 INFO L432 NwaCegarLoop]: 3254 mSDtfsCounter, 3469 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3469 SdHoareTripleChecker+Valid, 3444 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:13,028 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3469 Valid, 3444 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:57:13,045 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10803 states. [2024-11-09 04:57:13,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10803 to 10769. [2024-11-09 04:57:13,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10769 states, 9323 states have (on average 1.5281561729057171) internal successors, (14247), 9357 states have internal predecessors, (14247), 1060 states have call successors, (1060), 384 states have call predecessors, (1060), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2024-11-09 04:57:13,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10769 states to 10769 states and 16367 transitions. [2024-11-09 04:57:13,605 INFO L78 Accepts]: Start accepts. Automaton has 10769 states and 16367 transitions. Word has length 116 [2024-11-09 04:57:13,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:13,606 INFO L471 AbstractCegarLoop]: Abstraction has 10769 states and 16367 transitions. [2024-11-09 04:57:13,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-09 04:57:13,607 INFO L276 IsEmpty]: Start isEmpty. Operand 10769 states and 16367 transitions. [2024-11-09 04:57:13,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-09 04:57:13,628 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:13,629 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:13,650 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 04:57:13,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:13,829 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:13,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:13,830 INFO L85 PathProgramCache]: Analyzing trace with hash 495036003, now seen corresponding path program 1 times [2024-11-09 04:57:13,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:13,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [295451495] [2024-11-09 04:57:13,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:13,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:13,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:14,005 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-09 04:57:14,005 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:14,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [295451495] [2024-11-09 04:57:14,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [295451495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:14,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:57:14,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:57:14,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966428233] [2024-11-09 04:57:14,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:14,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:14,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:14,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:14,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:57:14,008 INFO L87 Difference]: Start difference. First operand 10769 states and 16367 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:57:14,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:14,977 INFO L93 Difference]: Finished difference Result 18003 states and 27056 transitions. [2024-11-09 04:57:14,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:14,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 116 [2024-11-09 04:57:14,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:15,059 INFO L225 Difference]: With dead ends: 18003 [2024-11-09 04:57:15,060 INFO L226 Difference]: Without dead ends: 13361 [2024-11-09 04:57:15,082 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 04:57:15,084 INFO L432 NwaCegarLoop]: 3368 mSDtfsCounter, 109 mSDsluCounter, 3264 mSDsCounter, 0 mSdLazyCounter, 528 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6632 SdHoareTripleChecker+Invalid, 528 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:15,084 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6632 Invalid, 528 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 528 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:57:15,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13361 states. [2024-11-09 04:57:15,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13361 to 12673. [2024-11-09 04:57:15,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12673 states, 11163 states have (on average 1.5399982083669264) internal successors, (17191), 11197 states have internal predecessors, (17191), 1092 states have call successors, (1092), 416 states have call predecessors, (1092), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2024-11-09 04:57:15,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12673 states to 12673 states and 19375 transitions. [2024-11-09 04:57:15,583 INFO L78 Accepts]: Start accepts. Automaton has 12673 states and 19375 transitions. Word has length 116 [2024-11-09 04:57:15,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:15,584 INFO L471 AbstractCegarLoop]: Abstraction has 12673 states and 19375 transitions. [2024-11-09 04:57:15,585 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (8), 1 states have call predecessors, (8), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-09 04:57:15,585 INFO L276 IsEmpty]: Start isEmpty. Operand 12673 states and 19375 transitions. [2024-11-09 04:57:15,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-09 04:57:15,618 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:15,618 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:15,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 04:57:15,619 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:15,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:15,619 INFO L85 PathProgramCache]: Analyzing trace with hash 371042794, now seen corresponding path program 1 times [2024-11-09 04:57:15,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:15,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628198349] [2024-11-09 04:57:15,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:15,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:15,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:15,750 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-09 04:57:15,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:15,750 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628198349] [2024-11-09 04:57:15,750 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628198349] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:15,750 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:57:15,751 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:57:15,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726852006] [2024-11-09 04:57:15,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:15,751 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:15,751 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:15,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:15,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:57:15,752 INFO L87 Difference]: Start difference. First operand 12673 states and 19375 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:57:16,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:16,950 INFO L93 Difference]: Finished difference Result 34438 states and 51668 transitions. [2024-11-09 04:57:16,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:16,951 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-09 04:57:16,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:17,063 INFO L225 Difference]: With dead ends: 34438 [2024-11-09 04:57:17,064 INFO L226 Difference]: Without dead ends: 23411 [2024-11-09 04:57:17,092 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 04:57:17,093 INFO L432 NwaCegarLoop]: 3256 mSDtfsCounter, 3470 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3470 SdHoareTripleChecker+Valid, 3446 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:17,094 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3470 Valid, 3446 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:57:17,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23411 states. [2024-11-09 04:57:17,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23411 to 23313. [2024-11-09 04:57:17,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23313 states, 20363 states have (on average 1.4963905122035064) internal successors, (30471), 20429 states have internal predecessors, (30471), 2116 states have call successors, (2116), 832 states have call predecessors, (2116), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2024-11-09 04:57:18,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23313 states to 23313 states and 34703 transitions. [2024-11-09 04:57:18,020 INFO L78 Accepts]: Start accepts. Automaton has 23313 states and 34703 transitions. Word has length 158 [2024-11-09 04:57:18,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:18,022 INFO L471 AbstractCegarLoop]: Abstraction has 23313 states and 34703 transitions. [2024-11-09 04:57:18,023 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:57:18,023 INFO L276 IsEmpty]: Start isEmpty. Operand 23313 states and 34703 transitions. [2024-11-09 04:57:18,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-09 04:57:18,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:18,082 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:18,082 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 04:57:18,082 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:18,083 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:18,083 INFO L85 PathProgramCache]: Analyzing trace with hash -1049597137, now seen corresponding path program 1 times [2024-11-09 04:57:18,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:18,084 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1004656272] [2024-11-09 04:57:18,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:18,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:18,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:18,220 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-09 04:57:18,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:18,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1004656272] [2024-11-09 04:57:18,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1004656272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:18,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:57:18,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:57:18,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693714289] [2024-11-09 04:57:18,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:18,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:18,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:18,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:18,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:57:18,223 INFO L87 Difference]: Start difference. First operand 23313 states and 34703 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:57:19,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:19,833 INFO L93 Difference]: Finished difference Result 66070 states and 97684 transitions. [2024-11-09 04:57:19,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:19,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-09 04:57:19,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:20,056 INFO L225 Difference]: With dead ends: 66070 [2024-11-09 04:57:20,056 INFO L226 Difference]: Without dead ends: 44403 [2024-11-09 04:57:20,125 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 04:57:20,128 INFO L432 NwaCegarLoop]: 3256 mSDtfsCounter, 3472 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3472 SdHoareTripleChecker+Valid, 3446 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:20,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3472 Valid, 3446 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:57:20,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44403 states. [2024-11-09 04:57:22,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44403 to 44209. [2024-11-09 04:57:22,244 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44209 states, 38443 states have (on average 1.4668730328018105) internal successors, (56391), 38573 states have internal predecessors, (56391), 4100 states have call successors, (4100), 1664 states have call predecessors, (4100), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2024-11-09 04:57:22,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44209 states to 44209 states and 64591 transitions. [2024-11-09 04:57:22,415 INFO L78 Accepts]: Start accepts. Automaton has 44209 states and 64591 transitions. Word has length 158 [2024-11-09 04:57:22,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:22,415 INFO L471 AbstractCegarLoop]: Abstraction has 44209 states and 64591 transitions. [2024-11-09 04:57:22,416 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:57:22,416 INFO L276 IsEmpty]: Start isEmpty. Operand 44209 states and 64591 transitions. [2024-11-09 04:57:22,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-09 04:57:22,506 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:22,506 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:22,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 04:57:22,507 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:22,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:22,507 INFO L85 PathProgramCache]: Analyzing trace with hash 728264249, now seen corresponding path program 1 times [2024-11-09 04:57:22,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:22,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816321745] [2024-11-09 04:57:22,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:22,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:22,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:22,617 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-09 04:57:22,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:22,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816321745] [2024-11-09 04:57:22,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1816321745] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:22,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:57:22,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:57:22,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094787667] [2024-11-09 04:57:22,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:22,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:22,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:22,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:22,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:57:22,620 INFO L87 Difference]: Start difference. First operand 44209 states and 64591 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:57:26,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:26,192 INFO L93 Difference]: Finished difference Result 128182 states and 187348 transitions. [2024-11-09 04:57:26,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:26,193 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-09 04:57:26,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:26,836 INFO L225 Difference]: With dead ends: 128182 [2024-11-09 04:57:26,836 INFO L226 Difference]: Without dead ends: 85619 [2024-11-09 04:57:26,936 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 04:57:26,937 INFO L432 NwaCegarLoop]: 3256 mSDtfsCounter, 3474 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3474 SdHoareTripleChecker+Valid, 3446 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:26,938 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3474 Valid, 3446 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-09 04:57:27,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85619 states. [2024-11-09 04:57:30,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85619 to 85233. [2024-11-09 04:57:30,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 85233 states, 73963 states have (on average 1.4460067871773725) internal successors, (106951), 74221 states have internal predecessors, (106951), 7940 states have call successors, (7940), 3328 states have call predecessors, (7940), 3328 states have return successors, (7940), 7684 states have call predecessors, (7940), 7940 states have call successors, (7940) [2024-11-09 04:57:30,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85233 states to 85233 states and 122831 transitions. [2024-11-09 04:57:30,715 INFO L78 Accepts]: Start accepts. Automaton has 85233 states and 122831 transitions. Word has length 158 [2024-11-09 04:57:30,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:30,715 INFO L471 AbstractCegarLoop]: Abstraction has 85233 states and 122831 transitions. [2024-11-09 04:57:30,716 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:57:30,716 INFO L276 IsEmpty]: Start isEmpty. Operand 85233 states and 122831 transitions. [2024-11-09 04:57:31,272 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-09 04:57:31,272 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:31,273 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:31,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 04:57:31,273 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:31,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:31,274 INFO L85 PathProgramCache]: Analyzing trace with hash -510234856, now seen corresponding path program 1 times [2024-11-09 04:57:31,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:31,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553058443] [2024-11-09 04:57:31,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:31,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:31,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:31,388 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-09 04:57:31,388 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:31,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553058443] [2024-11-09 04:57:31,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553058443] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:57:31,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:57:31,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 04:57:31,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566623380] [2024-11-09 04:57:31,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:57:31,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 04:57:31,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 04:57:31,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 04:57:31,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 04:57:31,393 INFO L87 Difference]: Start difference. First operand 85233 states and 122831 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:57:36,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:57:36,958 INFO L93 Difference]: Finished difference Result 250102 states and 361940 transitions. [2024-11-09 04:57:36,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 04:57:36,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 158 [2024-11-09 04:57:36,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:57:37,832 INFO L225 Difference]: With dead ends: 250102 [2024-11-09 04:57:37,833 INFO L226 Difference]: Without dead ends: 166515 [2024-11-09 04:57:38,115 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 04:57:38,116 INFO L432 NwaCegarLoop]: 3264 mSDtfsCounter, 3477 mSDsluCounter, 190 mSDsCounter, 0 mSdLazyCounter, 293 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3454 SdHoareTripleChecker+Invalid, 295 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 293 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:57:38,116 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3454 Invalid, 295 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 293 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-09 04:57:38,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 166515 states. [2024-11-09 04:57:43,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 166515 to 165745. [2024-11-09 04:57:44,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 165745 states, 143723 states have (on average 1.429910313589335) internal successors, (205511), 144237 states have internal predecessors, (205511), 15364 states have call successors, (15364), 6656 states have call predecessors, (15364), 6656 states have return successors, (15364), 14852 states have call predecessors, (15364), 15364 states have call successors, (15364) [2024-11-09 04:57:44,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 165745 states to 165745 states and 236239 transitions. [2024-11-09 04:57:44,869 INFO L78 Accepts]: Start accepts. Automaton has 165745 states and 236239 transitions. Word has length 158 [2024-11-09 04:57:44,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:57:44,870 INFO L471 AbstractCegarLoop]: Abstraction has 165745 states and 236239 transitions. [2024-11-09 04:57:44,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (9), 1 states have call predecessors, (9), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-09 04:57:44,870 INFO L276 IsEmpty]: Start isEmpty. Operand 165745 states and 236239 transitions. [2024-11-09 04:57:45,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-09 04:57:45,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:57:45,932 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 04:57:45,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 04:57:45,933 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:57:45,933 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:57:45,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1537217632, now seen corresponding path program 1 times [2024-11-09 04:57:45,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 04:57:45,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502895687] [2024-11-09 04:57:45,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:45,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:57:45,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:46,738 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 12 proven. 62 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-09 04:57:46,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 04:57:46,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502895687] [2024-11-09 04:57:46,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502895687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 04:57:46,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1458302011] [2024-11-09 04:57:46,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:57:46,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 04:57:46,740 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 04:57:46,742 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 04:57:46,744 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_00431a7c-c3d5-4467-a91c-f273f11573d5/bin/utaipan-verify-YMUCfTKeje/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-09 04:57:47,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:57:47,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 1072 conjuncts, 30 conjuncts are in the unsatisfiable core [2024-11-09 04:57:47,057 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 04:57:47,720 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 84 proven. 38 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-11-09 04:57:47,720 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 04:57:48,481 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 71 proven. 3 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2024-11-09 04:57:48,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1458302011] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 04:57:48,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [162806830] [2024-11-09 04:57:48,510 INFO L159 IcfgInterpreter]: Started Sifa with 90 locations of interest [2024-11-09 04:57:48,511 INFO L166 IcfgInterpreter]: Building call graph [2024-11-09 04:57:48,515 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-09 04:57:48,521 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-09 04:57:48,522 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs