./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91 --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 4193af75abf6aff12bf0c3b1d52895798f02d5d81afc60ee7b84e09fa25d7f81 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:51:38,926 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:51:39,051 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:51:39,065 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:51:39,068 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:51:39,116 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:51:39,117 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:51:39,118 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:51:39,119 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:51:39,127 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:51:39,127 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:51:39,128 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:51:39,128 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:51:39,130 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:51:39,131 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:51:39,131 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:51:39,132 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:51:39,132 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:51:39,132 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:51:39,133 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:51:39,133 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:51:39,134 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:51:39,135 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:51:39,136 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:51:39,136 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:51:39,137 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:51:39,137 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:51:39,138 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:51:39,138 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:51:39,139 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:51:39,140 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:51:39,140 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:51:39,141 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:51:39,141 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:51:39,141 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:51:39,141 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:51:39,142 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:51:39,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:51:39,142 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:51:39,143 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:51:39,143 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:51:39,143 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:51:39,144 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:51:39,144 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:51:39,144 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:51:39,145 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:51:39,145 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:51:39,145 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_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/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_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91 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 -> 4193af75abf6aff12bf0c3b1d52895798f02d5d81afc60ee7b84e09fa25d7f81 [2023-11-24 23:51:39,457 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:51:39,482 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:51:39,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:51:39,489 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:51:39,490 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:51:39,492 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c [2023-11-24 23:51:42,561 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:51:43,341 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:51:43,344 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c [2023-11-24 23:51:43,403 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/data/e5d26a66a/049a576b222b4ce48bb13ce708e69323/FLAG9a99f45ec [2023-11-24 23:51:43,425 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/data/e5d26a66a/049a576b222b4ce48bb13ce708e69323 [2023-11-24 23:51:43,431 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:51:43,433 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:51:43,434 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:51:43,435 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:51:43,441 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:51:43,441 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:51:43" (1/1) ... [2023-11-24 23:51:43,443 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19bd679 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:43, skipping insertion in model container [2023-11-24 23:51:43,443 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:51:43" (1/1) ... [2023-11-24 23:51:43,745 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:51:46,043 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[382357,382370] [2023-11-24 23:51:46,069 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[383339,383352] [2023-11-24 23:51:46,334 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:51:46,348 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:51:47,635 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[382357,382370] [2023-11-24 23:51:47,640 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/sv-benchmarks/c/combinations/Problem05_label46+token_ring.09.cil-2.c[383339,383352] [2023-11-24 23:51:47,684 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:51:47,765 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:51:47,766 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47 WrapperNode [2023-11-24 23:51:47,766 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:51:47,767 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:51:47,767 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:51:47,767 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:51:47,776 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:47,887 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:48,320 INFO L138 Inliner]: procedures = 62, calls = 69, calls flagged for inlining = 39, calls inlined = 39, statements flattened = 13054 [2023-11-24 23:51:48,320 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:51:48,321 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:51:48,321 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:51:48,321 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:51:48,332 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:48,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:48,421 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:48,421 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:48,876 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:48,967 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:49,060 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:49,081 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:49,177 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:51:49,178 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:51:49,178 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:51:49,179 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:51:49,179 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (1/1) ... [2023-11-24 23:51:49,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:51:49,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:51:49,212 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:51:49,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:51:49,257 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:51:49,258 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-24 23:51:49,259 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-24 23:51:49,259 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-24 23:51:49,259 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-24 23:51:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-24 23:51:49,260 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-24 23:51:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure error [2023-11-24 23:51:49,260 INFO L138 BoogieDeclarations]: Found implementation of procedure error [2023-11-24 23:51:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-24 23:51:49,260 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-24 23:51:49,260 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-24 23:51:49,260 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-24 23:51:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-24 23:51:49,261 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-24 23:51:49,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:51:49,262 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:51:49,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:51:49,444 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:51:49,447 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:51:59,370 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:52:02,606 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:52:02,606 INFO L309 CfgBuilder]: Removed 13 assume(true) statements. [2023-11-24 23:52:02,609 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:52:02 BoogieIcfgContainer [2023-11-24 23:52:02,609 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:52:02,612 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:52:02,612 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:52:02,616 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:52:02,616 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:51:43" (1/3) ... [2023-11-24 23:52:02,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16ae7b4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:52:02, skipping insertion in model container [2023-11-24 23:52:02,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:51:47" (2/3) ... [2023-11-24 23:52:02,618 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@16ae7b4b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:52:02, skipping insertion in model container [2023-11-24 23:52:02,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:52:02" (3/3) ... [2023-11-24 23:52:02,620 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem05_label46+token_ring.09.cil-2.c [2023-11-24 23:52:02,641 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:52:02,641 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-24 23:52:02,749 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:52:02,756 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@27aff1e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:52:02,756 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-24 23:52:02,769 INFO L276 IsEmpty]: Start isEmpty. Operand has 1814 states, 1779 states have (on average 1.956717256885891) internal successors, (3481), 1784 states have internal predecessors, (3481), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) [2023-11-24 23:52:02,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-24 23:52:02,782 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:02,782 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:02,783 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:02,787 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:02,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1726773088, now seen corresponding path program 1 times [2023-11-24 23:52:02,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:02,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478973576] [2023-11-24 23:52:02,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:02,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:02,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:03,425 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:52:03,427 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:03,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478973576] [2023-11-24 23:52:03,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478973576] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:03,428 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:03,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:52:03,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817849833] [2023-11-24 23:52:03,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:03,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:52:03,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:03,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:52:03,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:52:03,486 INFO L87 Difference]: Start difference. First operand has 1814 states, 1779 states have (on average 1.956717256885891) internal successors, (3481), 1784 states have internal predecessors, (3481), 25 states have call successors, (25), 7 states have call predecessors, (25), 7 states have return successors, (25), 24 states have call predecessors, (25), 25 states have call successors, (25) 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:52:04,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:04,603 INFO L93 Difference]: Finished difference Result 3775 states and 7309 transitions. [2023-11-24 23:52:04,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:52:04,606 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 59 [2023-11-24 23:52:04,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:04,640 INFO L225 Difference]: With dead ends: 3775 [2023-11-24 23:52:04,640 INFO L226 Difference]: Without dead ends: 1960 [2023-11-24 23:52:04,649 INFO L412 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 [2023-11-24 23:52:04,653 INFO L413 NwaCegarLoop]: 3448 mSDtfsCounter, 3708 mSDsluCounter, 3360 mSDsCounter, 0 mSdLazyCounter, 682 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3708 SdHoareTripleChecker+Valid, 6808 SdHoareTripleChecker+Invalid, 696 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 682 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:04,655 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3708 Valid, 6808 Invalid, 696 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [14 Valid, 682 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-24 23:52:04,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2023-11-24 23:52:04,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1959. [2023-11-24 23:52:04,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1959 states, 1901 states have (on average 1.9200420831141505) internal successors, (3650), 1905 states have internal predecessors, (3650), 44 states have call successors, (44), 13 states have call predecessors, (44), 12 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2023-11-24 23:52:04,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1959 states to 1959 states and 3736 transitions. [2023-11-24 23:52:04,820 INFO L78 Accepts]: Start accepts. Automaton has 1959 states and 3736 transitions. Word has length 59 [2023-11-24 23:52:04,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:04,821 INFO L495 AbstractCegarLoop]: Abstraction has 1959 states and 3736 transitions. [2023-11-24 23:52:04,821 INFO L496 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, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:52:04,821 INFO L276 IsEmpty]: Start isEmpty. Operand 1959 states and 3736 transitions. [2023-11-24 23:52:04,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-24 23:52:04,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:04,831 INFO L195 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, 1] [2023-11-24 23:52:04,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:52:04,831 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:04,832 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:04,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1775855667, now seen corresponding path program 1 times [2023-11-24 23:52:04,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:04,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246882390] [2023-11-24 23:52:04,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:04,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:04,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:05,190 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:52:05,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:05,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246882390] [2023-11-24 23:52:05,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246882390] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:52:05,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [55505638] [2023-11-24 23:52:05,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:05,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:05,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:05,196 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:52:05,209 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:52:05,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:05,470 INFO L262 TraceCheckSpWp]: Trace formula consists of 838 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:52:05,482 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:05,592 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:52:05,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:05,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [55505638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:05,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:52:05,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:52:05,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533910612] [2023-11-24 23:52:05,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:05,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:05,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:05,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:05,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:05,600 INFO L87 Difference]: Start difference. First operand 1959 states and 3736 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:52:06,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:06,369 INFO L93 Difference]: Finished difference Result 2578 states and 4669 transitions. [2023-11-24 23:52:06,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:06,370 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-11-24 23:52:06,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:06,390 INFO L225 Difference]: With dead ends: 2578 [2023-11-24 23:52:06,391 INFO L226 Difference]: Without dead ends: 2265 [2023-11-24 23:52:06,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:06,396 INFO L413 NwaCegarLoop]: 3315 mSDtfsCounter, 3471 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3471 SdHoareTripleChecker+Valid, 3512 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:06,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3471 Valid, 3512 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-24 23:52:06,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2265 states. [2023-11-24 23:52:06,476 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2265 to 2259. [2023-11-24 23:52:06,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2259 states, 2153 states have (on average 1.8657686948444032) internal successors, (4017), 2158 states have internal predecessors, (4017), 80 states have call successors, (80), 25 states have call predecessors, (80), 24 states have return successors, (78), 76 states have call predecessors, (78), 78 states have call successors, (78) [2023-11-24 23:52:06,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2259 states to 2259 states and 4175 transitions. [2023-11-24 23:52:06,501 INFO L78 Accepts]: Start accepts. Automaton has 2259 states and 4175 transitions. Word has length 117 [2023-11-24 23:52:06,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:06,501 INFO L495 AbstractCegarLoop]: Abstraction has 2259 states and 4175 transitions. [2023-11-24 23:52:06,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 2 states have internal predecessors, (92), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:52:06,502 INFO L276 IsEmpty]: Start isEmpty. Operand 2259 states and 4175 transitions. [2023-11-24 23:52:06,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-24 23:52:06,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:06,509 INFO L195 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, 1] [2023-11-24 23:52:06,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:52:06,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-24 23:52:06,717 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:06,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:06,717 INFO L85 PathProgramCache]: Analyzing trace with hash -932642507, now seen corresponding path program 1 times [2023-11-24 23:52:06,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:06,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098705188] [2023-11-24 23:52:06,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:06,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:06,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:06,958 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:52:06,958 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:06,958 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098705188] [2023-11-24 23:52:06,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098705188] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:52:06,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730376643] [2023-11-24 23:52:06,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:06,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:06,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:06,965 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:52:06,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:52:07,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:07,201 INFO L262 TraceCheckSpWp]: Trace formula consists of 832 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:52:07,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:07,265 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-24 23:52:07,265 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:07,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730376643] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:07,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:52:07,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:52:07,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801733686] [2023-11-24 23:52:07,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:07,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:07,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:07,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:07,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:07,269 INFO L87 Difference]: Start difference. First operand 2259 states and 4175 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:52:07,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:07,849 INFO L93 Difference]: Finished difference Result 3472 states and 5998 transitions. [2023-11-24 23:52:07,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:07,850 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-11-24 23:52:07,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:07,872 INFO L225 Difference]: With dead ends: 3472 [2023-11-24 23:52:07,872 INFO L226 Difference]: Without dead ends: 2859 [2023-11-24 23:52:07,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:07,879 INFO L413 NwaCegarLoop]: 3295 mSDtfsCounter, 3489 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 298 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3489 SdHoareTripleChecker+Valid, 3492 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.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:07,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3489 Valid, 3492 Invalid, 300 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 298 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:52:07,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2859 states. [2023-11-24 23:52:07,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2859 to 2851. [2023-11-24 23:52:07,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2851 states, 2651 states have (on average 1.7876273104488871) internal successors, (4739), 2658 states have internal predecessors, (4739), 150 states have call successors, (150), 49 states have call predecessors, (150), 48 states have return successors, (148), 144 states have call predecessors, (148), 148 states have call successors, (148) [2023-11-24 23:52:08,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2851 states to 2851 states and 5037 transitions. [2023-11-24 23:52:08,022 INFO L78 Accepts]: Start accepts. Automaton has 2851 states and 5037 transitions. Word has length 117 [2023-11-24 23:52:08,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:08,024 INFO L495 AbstractCegarLoop]: Abstraction has 2851 states and 5037 transitions. [2023-11-24 23:52:08,024 INFO L496 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:52:08,024 INFO L276 IsEmpty]: Start isEmpty. Operand 2851 states and 5037 transitions. [2023-11-24 23:52:08,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-24 23:52:08,030 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:08,030 INFO L195 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, 1] [2023-11-24 23:52:08,037 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-24 23:52:08,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:08,238 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:08,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:08,239 INFO L85 PathProgramCache]: Analyzing trace with hash -1325851209, now seen corresponding path program 1 times [2023-11-24 23:52:08,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:08,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898771649] [2023-11-24 23:52:08,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:08,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:08,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:08,454 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:52:08,454 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:08,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898771649] [2023-11-24 23:52:08,457 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898771649] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:52:08,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [101263729] [2023-11-24 23:52:08,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:08,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:08,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:08,461 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:52:08,486 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:52:08,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:08,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 826 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:52:08,699 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:08,771 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-24 23:52:08,773 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:08,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [101263729] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:08,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:52:08,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:52:08,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [107793867] [2023-11-24 23:52:08,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:08,777 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:08,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:08,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:08,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:08,778 INFO L87 Difference]: Start difference. First operand 2851 states and 5037 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:52:09,412 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:09,413 INFO L93 Difference]: Finished difference Result 5236 states and 8606 transitions. [2023-11-24 23:52:09,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:09,414 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-11-24 23:52:09,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:09,444 INFO L225 Difference]: With dead ends: 5236 [2023-11-24 23:52:09,444 INFO L226 Difference]: Without dead ends: 4031 [2023-11-24 23:52:09,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:09,455 INFO L413 NwaCegarLoop]: 3279 mSDtfsCounter, 3483 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 300 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3483 SdHoareTripleChecker+Valid, 3476 SdHoareTripleChecker+Invalid, 302 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 300 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:09,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3483 Valid, 3476 Invalid, 302 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 300 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:52:09,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4031 states. [2023-11-24 23:52:09,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4031 to 4019. [2023-11-24 23:52:09,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4019 states, 3635 states have (on average 1.694360385144429) internal successors, (6159), 3646 states have internal predecessors, (6159), 286 states have call successors, (286), 97 states have call predecessors, (286), 96 states have return successors, (284), 276 states have call predecessors, (284), 284 states have call successors, (284) [2023-11-24 23:52:09,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4019 states to 4019 states and 6729 transitions. [2023-11-24 23:52:09,633 INFO L78 Accepts]: Start accepts. Automaton has 4019 states and 6729 transitions. Word has length 117 [2023-11-24 23:52:09,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:09,634 INFO L495 AbstractCegarLoop]: Abstraction has 4019 states and 6729 transitions. [2023-11-24 23:52:09,634 INFO L496 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:52:09,634 INFO L276 IsEmpty]: Start isEmpty. Operand 4019 states and 6729 transitions. [2023-11-24 23:52:09,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-24 23:52:09,642 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:09,642 INFO L195 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, 1] [2023-11-24 23:52:09,659 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:52:09,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:09,854 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:09,855 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:09,855 INFO L85 PathProgramCache]: Analyzing trace with hash -588168263, now seen corresponding path program 1 times [2023-11-24 23:52:09,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:09,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431509733] [2023-11-24 23:52:09,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:09,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:09,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:10,013 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:52:10,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:10,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431509733] [2023-11-24 23:52:10,014 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431509733] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:52:10,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877237841] [2023-11-24 23:52:10,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:10,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:10,018 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:10,021 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:52:10,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:52:10,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:10,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 820 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:52:10,259 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:10,297 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-24 23:52:10,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:10,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877237841] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:10,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:52:10,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:52:10,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1669835830] [2023-11-24 23:52:10,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:10,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:10,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:10,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:10,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:10,300 INFO L87 Difference]: Start difference. First operand 4019 states and 6729 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:52:10,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:10,929 INFO L93 Difference]: Finished difference Result 8716 states and 13722 transitions. [2023-11-24 23:52:10,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:10,930 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-11-24 23:52:10,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:10,971 INFO L225 Difference]: With dead ends: 8716 [2023-11-24 23:52:10,972 INFO L226 Difference]: Without dead ends: 6343 [2023-11-24 23:52:10,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:10,984 INFO L413 NwaCegarLoop]: 3309 mSDtfsCounter, 3492 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 301 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 3506 SdHoareTripleChecker+Invalid, 303 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 301 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:10,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 3506 Invalid, 303 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 301 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:52:10,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6343 states. [2023-11-24 23:52:11,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6343 to 6323. [2023-11-24 23:52:11,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6323 states, 5579 states have (on average 1.604409392364223) internal successors, (8951), 5598 states have internal predecessors, (8951), 550 states have call successors, (550), 193 states have call predecessors, (550), 192 states have return successors, (548), 532 states have call predecessors, (548), 548 states have call successors, (548) [2023-11-24 23:52:11,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6323 states to 6323 states and 10049 transitions. [2023-11-24 23:52:11,390 INFO L78 Accepts]: Start accepts. Automaton has 6323 states and 10049 transitions. Word has length 117 [2023-11-24 23:52:11,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:11,390 INFO L495 AbstractCegarLoop]: Abstraction has 6323 states and 10049 transitions. [2023-11-24 23:52:11,391 INFO L496 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:52:11,392 INFO L276 IsEmpty]: Start isEmpty. Operand 6323 states and 10049 transitions. [2023-11-24 23:52:11,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-24 23:52:11,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:11,403 INFO L195 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, 1] [2023-11-24 23:52:11,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:52:11,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:11,611 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:11,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:11,611 INFO L85 PathProgramCache]: Analyzing trace with hash 2002173943, now seen corresponding path program 1 times [2023-11-24 23:52:11,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:11,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166268078] [2023-11-24 23:52:11,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:11,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:11,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:11,766 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-24 23:52:11,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:11,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166268078] [2023-11-24 23:52:11,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166268078] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:52:11,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1821973617] [2023-11-24 23:52:11,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:11,767 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:11,767 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:11,768 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:52:11,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-24 23:52:11,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:12,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 814 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:52:12,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:12,058 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-24 23:52:12,058 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:12,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1821973617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:12,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:52:12,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2023-11-24 23:52:12,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314707775] [2023-11-24 23:52:12,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:12,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:12,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:12,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:12,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:12,061 INFO L87 Difference]: Start difference. First operand 6323 states and 10049 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:52:12,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:12,794 INFO L93 Difference]: Finished difference Result 15580 states and 23754 transitions. [2023-11-24 23:52:12,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:12,796 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 117 [2023-11-24 23:52:12,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:12,886 INFO L225 Difference]: With dead ends: 15580 [2023-11-24 23:52:12,886 INFO L226 Difference]: Without dead ends: 10903 [2023-11-24 23:52:12,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:12,906 INFO L413 NwaCegarLoop]: 3261 mSDtfsCounter, 3477 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3477 SdHoareTripleChecker+Valid, 3458 SdHoareTripleChecker+Invalid, 299 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:12,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3477 Valid, 3458 Invalid, 299 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:52:12,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10903 states. [2023-11-24 23:52:13,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10903 to 10867. [2023-11-24 23:52:13,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10867 states, 9419 states have (on average 1.5329652829387408) internal successors, (14439), 9454 states have internal predecessors, (14439), 1062 states have call successors, (1062), 385 states have call predecessors, (1062), 384 states have return successors, (1060), 1028 states have call predecessors, (1060), 1060 states have call successors, (1060) [2023-11-24 23:52:13,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10867 states to 10867 states and 16561 transitions. [2023-11-24 23:52:13,370 INFO L78 Accepts]: Start accepts. Automaton has 10867 states and 16561 transitions. Word has length 117 [2023-11-24 23:52:13,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:13,370 INFO L495 AbstractCegarLoop]: Abstraction has 10867 states and 16561 transitions. [2023-11-24 23:52:13,371 INFO L496 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, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-24 23:52:13,371 INFO L276 IsEmpty]: Start isEmpty. Operand 10867 states and 16561 transitions. [2023-11-24 23:52:13,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-11-24 23:52:13,390 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:13,391 INFO L195 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, 1] [2023-11-24 23:52:13,402 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-24 23:52:13,597 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_01b01c59-7036-4a10-8fd6-7e93eac05e2d/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-24 23:52:13,597 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:13,597 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:13,597 INFO L85 PathProgramCache]: Analyzing trace with hash 1910247289, now seen corresponding path program 1 times [2023-11-24 23:52:13,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:13,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817964983] [2023-11-24 23:52:13,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:13,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:13,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:13,755 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-24 23:52:13,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:13,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817964983] [2023-11-24 23:52:13,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817964983] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:13,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:13,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:13,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627144967] [2023-11-24 23:52:13,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:13,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:13,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:13,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:13,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:13,758 INFO L87 Difference]: Start difference. First operand 10867 states and 16561 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 23:52:14,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:14,751 INFO L93 Difference]: Finished difference Result 18199 states and 27444 transitions. [2023-11-24 23:52:14,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:14,752 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), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 117 [2023-11-24 23:52:14,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:14,803 INFO L225 Difference]: With dead ends: 18199 [2023-11-24 23:52:14,804 INFO L226 Difference]: Without dead ends: 13459 [2023-11-24 23:52:14,820 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:14,821 INFO L413 NwaCegarLoop]: 3375 mSDtfsCounter, 109 mSDsluCounter, 3271 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 6646 SdHoareTripleChecker+Invalid, 530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:14,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 6646 Invalid, 530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:52:14,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13459 states. [2023-11-24 23:52:15,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13459 to 12771. [2023-11-24 23:52:15,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12771 states, 11259 states have (on average 1.5439204192201794) internal successors, (17383), 11294 states have internal predecessors, (17383), 1094 states have call successors, (1094), 417 states have call predecessors, (1094), 416 states have return successors, (1092), 1060 states have call predecessors, (1092), 1092 states have call successors, (1092) [2023-11-24 23:52:15,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12771 states to 12771 states and 19569 transitions. [2023-11-24 23:52:15,396 INFO L78 Accepts]: Start accepts. Automaton has 12771 states and 19569 transitions. Word has length 117 [2023-11-24 23:52:15,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:15,398 INFO L495 AbstractCegarLoop]: Abstraction has 12771 states and 19569 transitions. [2023-11-24 23:52:15,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 23:52:15,398 INFO L276 IsEmpty]: Start isEmpty. Operand 12771 states and 19569 transitions. [2023-11-24 23:52:15,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-24 23:52:15,436 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:15,437 INFO L195 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, 1] [2023-11-24 23:52:15,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 23:52:15,437 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:15,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:15,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1287557707, now seen corresponding path program 1 times [2023-11-24 23:52:15,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:15,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992394279] [2023-11-24 23:52:15,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:15,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:15,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:15,591 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-24 23:52:15,591 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:15,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992394279] [2023-11-24 23:52:15,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992394279] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:15,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:15,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:15,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787944866] [2023-11-24 23:52:15,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:15,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:15,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:15,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:15,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:15,598 INFO L87 Difference]: Start difference. First operand 12771 states and 19569 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-24 23:52:16,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:16,928 INFO L93 Difference]: Finished difference Result 34732 states and 52250 transitions. [2023-11-24 23:52:16,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:16,929 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2023-11-24 23:52:16,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:17,029 INFO L225 Difference]: With dead ends: 34732 [2023-11-24 23:52:17,029 INFO L226 Difference]: Without dead ends: 23607 [2023-11-24 23:52:17,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:17,067 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3478 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3478 SdHoareTripleChecker+Valid, 3460 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.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:17,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3478 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-24 23:52:17,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23607 states. [2023-11-24 23:52:18,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23607 to 23507. [2023-11-24 23:52:18,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23507 states, 20555 states have (on average 1.501094624179032) internal successors, (30855), 20622 states have internal predecessors, (30855), 2118 states have call successors, (2118), 833 states have call predecessors, (2118), 832 states have return successors, (2116), 2052 states have call predecessors, (2116), 2116 states have call successors, (2116) [2023-11-24 23:52:18,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23507 states to 23507 states and 35089 transitions. [2023-11-24 23:52:18,347 INFO L78 Accepts]: Start accepts. Automaton has 23507 states and 35089 transitions. Word has length 159 [2023-11-24 23:52:18,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:18,349 INFO L495 AbstractCegarLoop]: Abstraction has 23507 states and 35089 transitions. [2023-11-24 23:52:18,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-24 23:52:18,349 INFO L276 IsEmpty]: Start isEmpty. Operand 23507 states and 35089 transitions. [2023-11-24 23:52:18,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-24 23:52:18,436 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:18,436 INFO L195 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, 1] [2023-11-24 23:52:18,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 23:52:18,437 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:18,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:18,438 INFO L85 PathProgramCache]: Analyzing trace with hash -926779825, now seen corresponding path program 1 times [2023-11-24 23:52:18,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:18,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806678059] [2023-11-24 23:52:18,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:18,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:18,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:18,630 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-24 23:52:18,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:18,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806678059] [2023-11-24 23:52:18,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806678059] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:18,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:18,631 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:18,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220661458] [2023-11-24 23:52:18,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:18,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:18,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:18,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:18,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:18,634 INFO L87 Difference]: Start difference. First operand 23507 states and 35089 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-24 23:52:20,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:20,455 INFO L93 Difference]: Finished difference Result 66652 states and 98842 transitions. [2023-11-24 23:52:20,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:20,456 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 159 [2023-11-24 23:52:20,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:20,649 INFO L225 Difference]: With dead ends: 66652 [2023-11-24 23:52:20,649 INFO L226 Difference]: Without dead ends: 44791 [2023-11-24 23:52:20,724 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:20,726 INFO L413 NwaCegarLoop]: 3263 mSDtfsCounter, 3480 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3480 SdHoareTripleChecker+Valid, 3460 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.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:20,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3480 Valid, 3460 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:52:20,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44791 states. [2023-11-24 23:52:22,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44791 to 44595. [2023-11-24 23:52:22,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44595 states, 38827 states have (on average 1.4721456718263064) internal successors, (57159), 38958 states have internal predecessors, (57159), 4102 states have call successors, (4102), 1665 states have call predecessors, (4102), 1664 states have return successors, (4100), 3972 states have call predecessors, (4100), 4100 states have call successors, (4100) [2023-11-24 23:52:22,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44595 states to 44595 states and 65361 transitions. [2023-11-24 23:52:22,430 INFO L78 Accepts]: Start accepts. Automaton has 44595 states and 65361 transitions. Word has length 159 [2023-11-24 23:52:22,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:22,430 INFO L495 AbstractCegarLoop]: Abstraction has 44595 states and 65361 transitions. [2023-11-24 23:52:22,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-24 23:52:22,430 INFO L276 IsEmpty]: Start isEmpty. Operand 44595 states and 65361 transitions. [2023-11-24 23:52:22,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-24 23:52:22,509 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:22,509 INFO L195 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, 1] [2023-11-24 23:52:22,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 23:52:22,510 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:22,510 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:22,510 INFO L85 PathProgramCache]: Analyzing trace with hash 847744986, now seen corresponding path program 1 times [2023-11-24 23:52:22,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:22,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1981723679] [2023-11-24 23:52:22,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:22,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:22,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:22,628 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2023-11-24 23:52:22,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:22,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1981723679] [2023-11-24 23:52:22,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1981723679] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:22,629 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:22,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:22,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466388936] [2023-11-24 23:52:22,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:22,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:22,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:22,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:22,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:22,631 INFO L87 Difference]: Start difference. First operand 44595 states and 65361 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, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9)