./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/systemc/transmitter.03.cil.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_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/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_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/systemc/transmitter.03.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/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_c074f45a-2983-45f0-b539-73a88e5d55ec/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 4edad7c083448b81b05575191757512095bfff0f094103ddb1a592d0cd702494 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:22:22,182 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:22:22,313 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:22:22,320 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:22:22,321 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:22:22,355 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:22:22,356 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:22:22,356 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:22:22,357 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:22:22,362 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:22:22,363 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:22:22,364 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:22:22,364 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:22:22,366 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:22:22,367 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:22:22,367 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:22:22,368 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:22:22,368 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:22:22,369 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:22:22,370 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:22:22,370 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:22:22,371 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:22:22,372 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:22:22,373 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:22:22,373 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:22:22,374 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:22:22,375 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:22:22,375 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:22:22,376 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:22:22,376 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:22:22,378 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:22:22,378 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:22:22,378 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:22:22,379 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:22:22,379 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:22:22,380 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:22:22,380 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:22:22,380 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:22:22,381 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:22:22,381 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:22:22,382 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:22:22,382 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:22:22,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:22:22,383 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:22:22,384 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:22:22,384 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:22:22,384 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:22:22,385 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_c074f45a-2983-45f0-b539-73a88e5d55ec/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_c074f45a-2983-45f0-b539-73a88e5d55ec/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 -> 4edad7c083448b81b05575191757512095bfff0f094103ddb1a592d0cd702494 [2023-11-24 23:22:22,725 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:22:22,762 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:22:22,765 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:22:22,767 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:22:22,768 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:22:22,769 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/systemc/transmitter.03.cil.c [2023-11-24 23:22:25,949 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:22:26,156 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:22:26,157 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/sv-benchmarks/c/systemc/transmitter.03.cil.c [2023-11-24 23:22:26,169 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/data/a1577ada9/a19537512b454241a6186bb00cb43439/FLAG0b298694b [2023-11-24 23:22:26,185 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/data/a1577ada9/a19537512b454241a6186bb00cb43439 [2023-11-24 23:22:26,188 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:22:26,190 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:22:26,192 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:22:26,192 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:22:26,198 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:22:26,199 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,200 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20409c0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26, skipping insertion in model container [2023-11-24 23:22:26,201 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,243 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:22:26,408 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_c074f45a-2983-45f0-b539-73a88e5d55ec/sv-benchmarks/c/systemc/transmitter.03.cil.c[706,719] [2023-11-24 23:22:26,480 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:22:26,492 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:22:26,504 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_c074f45a-2983-45f0-b539-73a88e5d55ec/sv-benchmarks/c/systemc/transmitter.03.cil.c[706,719] [2023-11-24 23:22:26,541 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:22:26,562 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:22:26,563 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26 WrapperNode [2023-11-24 23:22:26,563 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:22:26,564 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:22:26,564 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:22:26,564 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:22:26,570 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:22:26" (1/1) ... [2023-11-24 23:22:26,579 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:22:26" (1/1) ... [2023-11-24 23:22:26,609 INFO L138 Inliner]: procedures = 34, calls = 39, calls flagged for inlining = 18, calls inlined = 18, statements flattened = 328 [2023-11-24 23:22:26,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:22:26,610 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:22:26,610 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:22:26,610 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:22:26,619 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,619 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,623 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,623 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,631 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,639 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,642 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,644 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,648 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:22:26,649 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:22:26,649 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:22:26,649 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:22:26,650 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26" (1/1) ... [2023-11-24 23:22:26,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:22:26,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:22:26,724 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/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:22:26,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/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:22:26,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:22:26,761 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2023-11-24 23:22:26,761 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2023-11-24 23:22:26,761 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2023-11-24 23:22:26,762 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2023-11-24 23:22:26,762 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2023-11-24 23:22:26,762 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2023-11-24 23:22:26,762 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2023-11-24 23:22:26,762 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2023-11-24 23:22:26,763 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2023-11-24 23:22:26,763 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2023-11-24 23:22:26,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:22:26,763 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2023-11-24 23:22:26,763 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2023-11-24 23:22:26,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:22:26,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:22:26,849 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:22:26,852 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:22:27,371 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:22:27,646 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:22:27,647 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-11-24 23:22:27,649 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:22:27 BoogieIcfgContainer [2023-11-24 23:22:27,650 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:22:27,653 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:22:27,653 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:22:27,658 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:22:27,659 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:22:26" (1/3) ... [2023-11-24 23:22:27,660 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38c72206 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:22:27, skipping insertion in model container [2023-11-24 23:22:27,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:22:26" (2/3) ... [2023-11-24 23:22:27,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38c72206 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:22:27, skipping insertion in model container [2023-11-24 23:22:27,661 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:22:27" (3/3) ... [2023-11-24 23:22:27,662 INFO L112 eAbstractionObserver]: Analyzing ICFG transmitter.03.cil.c [2023-11-24 23:22:27,680 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:22:27,680 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:22:27,727 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:22:27,733 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;@570f5f6b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:22:27,734 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:22:27,738 INFO L276 IsEmpty]: Start isEmpty. Operand has 91 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 69 states have internal predecessors, (99), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-24 23:22:27,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-24 23:22:27,749 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:27,750 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] [2023-11-24 23:22:27,750 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:27,756 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:27,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1180821683, now seen corresponding path program 1 times [2023-11-24 23:22:27,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:27,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530779700] [2023-11-24 23:22:27,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:27,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:27,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:28,149 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:22:28,151 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:28,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530779700] [2023-11-24 23:22:28,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530779700] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:28,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:28,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:22:28,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203702205] [2023-11-24 23:22:28,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:28,169 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:22:28,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:28,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:22:28,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:22:28,210 INFO L87 Difference]: Start difference. First operand has 91 states, 67 states have (on average 1.4776119402985075) internal successors, (99), 69 states have internal predecessors, (99), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:22:28,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:28,649 INFO L93 Difference]: Finished difference Result 260 states and 379 transitions. [2023-11-24 23:22:28,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:22:28,652 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 41 [2023-11-24 23:22:28,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:28,666 INFO L225 Difference]: With dead ends: 260 [2023-11-24 23:22:28,666 INFO L226 Difference]: Without dead ends: 170 [2023-11-24 23:22:28,672 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:22:28,679 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 218 mSDsluCounter, 129 mSDsCounter, 0 mSdLazyCounter, 158 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 218 SdHoareTripleChecker+Valid, 314 SdHoareTripleChecker+Invalid, 171 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 158 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:28,680 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [218 Valid, 314 Invalid, 171 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 158 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:22:28,699 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2023-11-24 23:22:28,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 166. [2023-11-24 23:22:28,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166 states, 125 states have (on average 1.384) internal successors, (173), 127 states have internal predecessors, (173), 28 states have call successors, (28), 12 states have call predecessors, (28), 12 states have return successors, (28), 27 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-24 23:22:28,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 229 transitions. [2023-11-24 23:22:28,780 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 229 transitions. Word has length 41 [2023-11-24 23:22:28,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:28,782 INFO L495 AbstractCegarLoop]: Abstraction has 166 states and 229 transitions. [2023-11-24 23:22:28,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 4 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:22:28,783 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 229 transitions. [2023-11-24 23:22:28,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-24 23:22:28,786 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:28,787 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] [2023-11-24 23:22:28,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:22:28,788 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:28,789 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:28,789 INFO L85 PathProgramCache]: Analyzing trace with hash -590649292, now seen corresponding path program 1 times [2023-11-24 23:22:28,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:28,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340954532] [2023-11-24 23:22:28,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:28,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:28,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:29,089 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:22:29,089 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:29,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340954532] [2023-11-24 23:22:29,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340954532] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:29,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:29,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:22:29,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769608656] [2023-11-24 23:22:29,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:29,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:22:29,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:29,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:22:29,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:22:29,096 INFO L87 Difference]: Start difference. First operand 166 states and 229 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:22:29,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:29,675 INFO L93 Difference]: Finished difference Result 937 states and 1341 transitions. [2023-11-24 23:22:29,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:22:29,676 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 41 [2023-11-24 23:22:29,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:29,692 INFO L225 Difference]: With dead ends: 937 [2023-11-24 23:22:29,692 INFO L226 Difference]: Without dead ends: 776 [2023-11-24 23:22:29,703 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:22:29,705 INFO L413 NwaCegarLoop]: 188 mSDtfsCounter, 484 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 105 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 486 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 105 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:29,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [486 Valid, 412 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [105 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:22:29,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 776 states. [2023-11-24 23:22:29,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 776 to 740. [2023-11-24 23:22:29,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 740 states, 567 states have (on average 1.36331569664903) internal successors, (773), 575 states have internal predecessors, (773), 112 states have call successors, (112), 60 states have call predecessors, (112), 60 states have return successors, (154), 105 states have call predecessors, (154), 112 states have call successors, (154) [2023-11-24 23:22:29,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 740 states to 740 states and 1039 transitions. [2023-11-24 23:22:29,802 INFO L78 Accepts]: Start accepts. Automaton has 740 states and 1039 transitions. Word has length 41 [2023-11-24 23:22:29,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:29,803 INFO L495 AbstractCegarLoop]: Abstraction has 740 states and 1039 transitions. [2023-11-24 23:22:29,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:22:29,803 INFO L276 IsEmpty]: Start isEmpty. Operand 740 states and 1039 transitions. [2023-11-24 23:22:29,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2023-11-24 23:22:29,805 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:29,805 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] [2023-11-24 23:22:29,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:22:29,806 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:29,807 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:29,807 INFO L85 PathProgramCache]: Analyzing trace with hash 1646713973, now seen corresponding path program 1 times [2023-11-24 23:22:29,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:29,807 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891864410] [2023-11-24 23:22:29,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:29,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:29,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:29,938 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:22:29,938 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:29,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891864410] [2023-11-24 23:22:29,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891864410] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:29,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:29,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:22:29,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692119087] [2023-11-24 23:22:29,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:29,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:22:29,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:29,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:22:29,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:22:29,946 INFO L87 Difference]: Start difference. First operand 740 states and 1039 transitions. Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:22:30,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:30,550 INFO L93 Difference]: Finished difference Result 2905 states and 4198 transitions. [2023-11-24 23:22:30,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:22:30,550 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 41 [2023-11-24 23:22:30,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:30,568 INFO L225 Difference]: With dead ends: 2905 [2023-11-24 23:22:30,568 INFO L226 Difference]: Without dead ends: 2170 [2023-11-24 23:22:30,572 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:22:30,573 INFO L413 NwaCegarLoop]: 203 mSDtfsCounter, 475 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 480 SdHoareTripleChecker+Valid, 424 SdHoareTripleChecker+Invalid, 384 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:30,574 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [480 Valid, 424 Invalid, 384 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-24 23:22:30,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2170 states. [2023-11-24 23:22:30,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2170 to 1942. [2023-11-24 23:22:30,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1942 states, 1501 states have (on average 1.3610926049300467) internal successors, (2043), 1507 states have internal predecessors, (2043), 276 states have call successors, (276), 148 states have call predecessors, (276), 164 states have return successors, (464), 287 states have call predecessors, (464), 276 states have call successors, (464) [2023-11-24 23:22:30,806 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1942 states to 1942 states and 2783 transitions. [2023-11-24 23:22:30,806 INFO L78 Accepts]: Start accepts. Automaton has 1942 states and 2783 transitions. Word has length 41 [2023-11-24 23:22:30,807 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:30,807 INFO L495 AbstractCegarLoop]: Abstraction has 1942 states and 2783 transitions. [2023-11-24 23:22:30,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 5 states have internal predecessors, (31), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:22:30,807 INFO L276 IsEmpty]: Start isEmpty. Operand 1942 states and 2783 transitions. [2023-11-24 23:22:30,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-24 23:22:30,810 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:30,810 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] [2023-11-24 23:22:30,810 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:22:30,811 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:30,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:30,811 INFO L85 PathProgramCache]: Analyzing trace with hash -970893634, now seen corresponding path program 1 times [2023-11-24 23:22:30,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:30,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350158095] [2023-11-24 23:22:30,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:30,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:30,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:31,099 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:22:31,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:31,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350158095] [2023-11-24 23:22:31,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [350158095] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:31,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:31,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:22:31,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553120685] [2023-11-24 23:22:31,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:31,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:22:31,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:31,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:22:31,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:22:31,102 INFO L87 Difference]: Start difference. First operand 1942 states and 2783 transitions. Second operand has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:22:31,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:31,681 INFO L93 Difference]: Finished difference Result 5184 states and 7429 transitions. [2023-11-24 23:22:31,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 23:22:31,682 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 45 [2023-11-24 23:22:31,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:31,705 INFO L225 Difference]: With dead ends: 5184 [2023-11-24 23:22:31,705 INFO L226 Difference]: Without dead ends: 3248 [2023-11-24 23:22:31,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-24 23:22:31,712 INFO L413 NwaCegarLoop]: 94 mSDtfsCounter, 302 mSDsluCounter, 167 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 309 SdHoareTripleChecker+Valid, 261 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:31,713 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [309 Valid, 261 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:22:31,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3248 states. [2023-11-24 23:22:31,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3248 to 3035. [2023-11-24 23:22:32,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3035 states, 2362 states have (on average 1.342506350550381) internal successors, (3171), 2371 states have internal predecessors, (3171), 406 states have call successors, (406), 238 states have call predecessors, (406), 266 states have return successors, (676), 426 states have call predecessors, (676), 406 states have call successors, (676) [2023-11-24 23:22:32,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3035 states to 3035 states and 4253 transitions. [2023-11-24 23:22:32,051 INFO L78 Accepts]: Start accepts. Automaton has 3035 states and 4253 transitions. Word has length 45 [2023-11-24 23:22:32,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:32,052 INFO L495 AbstractCegarLoop]: Abstraction has 3035 states and 4253 transitions. [2023-11-24 23:22:32,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.833333333333333) internal successors, (35), 6 states have internal predecessors, (35), 2 states have call successors, (5), 2 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-24 23:22:32,053 INFO L276 IsEmpty]: Start isEmpty. Operand 3035 states and 4253 transitions. [2023-11-24 23:22:32,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-24 23:22:32,060 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:32,060 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] [2023-11-24 23:22:32,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:22:32,061 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:32,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:32,062 INFO L85 PathProgramCache]: Analyzing trace with hash 22959824, now seen corresponding path program 1 times [2023-11-24 23:22:32,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:32,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132897322] [2023-11-24 23:22:32,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:32,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:32,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:32,152 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:22:32,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:32,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132897322] [2023-11-24 23:22:32,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132897322] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:32,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:32,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:22:32,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237468827] [2023-11-24 23:22:32,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:32,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:22:32,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:32,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:22:32,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:22:32,155 INFO L87 Difference]: Start difference. First operand 3035 states and 4253 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:22:32,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:32,535 INFO L93 Difference]: Finished difference Result 5871 states and 8353 transitions. [2023-11-24 23:22:32,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:22:32,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 47 [2023-11-24 23:22:32,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:32,564 INFO L225 Difference]: With dead ends: 5871 [2023-11-24 23:22:32,564 INFO L226 Difference]: Without dead ends: 3867 [2023-11-24 23:22:32,613 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:22:32,615 INFO L413 NwaCegarLoop]: 102 mSDtfsCounter, 94 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:32,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 192 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:22:32,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3867 states. [2023-11-24 23:22:32,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3867 to 3211. [2023-11-24 23:22:32,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3211 states, 2472 states have (on average 1.311084142394822) internal successors, (3241), 2504 states have internal predecessors, (3241), 450 states have call successors, (450), 270 states have call predecessors, (450), 288 states have return successors, (644), 437 states have call predecessors, (644), 450 states have call successors, (644) [2023-11-24 23:22:32,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3211 states to 3211 states and 4335 transitions. [2023-11-24 23:22:32,915 INFO L78 Accepts]: Start accepts. Automaton has 3211 states and 4335 transitions. Word has length 47 [2023-11-24 23:22:32,916 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:32,916 INFO L495 AbstractCegarLoop]: Abstraction has 3211 states and 4335 transitions. [2023-11-24 23:22:32,916 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 1 states have call successors, (5), 1 states have call predecessors, (5), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-24 23:22:32,916 INFO L276 IsEmpty]: Start isEmpty. Operand 3211 states and 4335 transitions. [2023-11-24 23:22:32,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-11-24 23:22:32,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:32,919 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:22:32,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:22:32,919 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:32,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:32,920 INFO L85 PathProgramCache]: Analyzing trace with hash 1551169436, now seen corresponding path program 1 times [2023-11-24 23:22:32,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:32,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305392752] [2023-11-24 23:22:32,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:32,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:32,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:33,141 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-24 23:22:33,141 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:33,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305392752] [2023-11-24 23:22:33,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305392752] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:33,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:33,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:22:33,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923781] [2023-11-24 23:22:33,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:33,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:22:33,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:33,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:22:33,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:22:33,144 INFO L87 Difference]: Start difference. First operand 3211 states and 4335 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-24 23:22:33,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:33,864 INFO L93 Difference]: Finished difference Result 9135 states and 12328 transitions. [2023-11-24 23:22:33,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-24 23:22:33,864 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 59 [2023-11-24 23:22:33,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:33,909 INFO L225 Difference]: With dead ends: 9135 [2023-11-24 23:22:33,909 INFO L226 Difference]: Without dead ends: 5930 [2023-11-24 23:22:33,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2023-11-24 23:22:33,922 INFO L413 NwaCegarLoop]: 121 mSDtfsCounter, 279 mSDsluCounter, 174 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 288 SdHoareTripleChecker+Valid, 295 SdHoareTripleChecker+Invalid, 229 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:33,924 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [288 Valid, 295 Invalid, 229 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:22:33,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5930 states. [2023-11-24 23:22:34,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5930 to 5620. [2023-11-24 23:22:34,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5620 states, 4315 states have (on average 1.2977983777520279) internal successors, (5600), 4366 states have internal predecessors, (5600), 788 states have call successors, (788), 480 states have call predecessors, (788), 516 states have return successors, (1142), 774 states have call predecessors, (1142), 788 states have call successors, (1142) [2023-11-24 23:22:34,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5620 states to 5620 states and 7530 transitions. [2023-11-24 23:22:34,471 INFO L78 Accepts]: Start accepts. Automaton has 5620 states and 7530 transitions. Word has length 59 [2023-11-24 23:22:34,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:34,471 INFO L495 AbstractCegarLoop]: Abstraction has 5620 states and 7530 transitions. [2023-11-24 23:22:34,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 6 states have internal predecessors, (43), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-24 23:22:34,472 INFO L276 IsEmpty]: Start isEmpty. Operand 5620 states and 7530 transitions. [2023-11-24 23:22:34,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-24 23:22:34,475 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:34,475 INFO L195 NwaCegarLoop]: trace histogram [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:22:34,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:22:34,475 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:34,476 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:34,476 INFO L85 PathProgramCache]: Analyzing trace with hash 565553542, now seen corresponding path program 1 times [2023-11-24 23:22:34,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:34,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1605691525] [2023-11-24 23:22:34,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:34,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:34,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:34,666 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-24 23:22:34,666 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:34,666 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1605691525] [2023-11-24 23:22:34,666 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1605691525] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:34,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:34,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:22:34,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830513286] [2023-11-24 23:22:34,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:34,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:22:34,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:34,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:22:34,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:22:34,669 INFO L87 Difference]: Start difference. First operand 5620 states and 7530 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-24 23:22:35,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:35,735 INFO L93 Difference]: Finished difference Result 15076 states and 20088 transitions. [2023-11-24 23:22:35,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:22:35,735 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 63 [2023-11-24 23:22:35,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:35,819 INFO L225 Difference]: With dead ends: 15076 [2023-11-24 23:22:35,819 INFO L226 Difference]: Without dead ends: 9462 [2023-11-24 23:22:35,839 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2023-11-24 23:22:35,843 INFO L413 NwaCegarLoop]: 95 mSDtfsCounter, 337 mSDsluCounter, 124 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:35,843 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 219 Invalid, 232 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:22:35,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9462 states. [2023-11-24 23:22:36,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9462 to 9444. [2023-11-24 23:22:36,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9444 states, 7240 states have (on average 1.2776243093922652) internal successors, (9250), 7313 states have internal predecessors, (9250), 1335 states have call successors, (1335), 828 states have call predecessors, (1335), 868 states have return successors, (1891), 1303 states have call predecessors, (1891), 1335 states have call successors, (1891) [2023-11-24 23:22:36,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9444 states to 9444 states and 12476 transitions. [2023-11-24 23:22:36,818 INFO L78 Accepts]: Start accepts. Automaton has 9444 states and 12476 transitions. Word has length 63 [2023-11-24 23:22:36,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:36,821 INFO L495 AbstractCegarLoop]: Abstraction has 9444 states and 12476 transitions. [2023-11-24 23:22:36,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-24 23:22:36,822 INFO L276 IsEmpty]: Start isEmpty. Operand 9444 states and 12476 transitions. [2023-11-24 23:22:36,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-24 23:22:36,826 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:36,826 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-24 23:22:36,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 23:22:36,827 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:36,827 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:36,827 INFO L85 PathProgramCache]: Analyzing trace with hash 113091130, now seen corresponding path program 1 times [2023-11-24 23:22:36,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:36,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722627256] [2023-11-24 23:22:36,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:36,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:36,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:36,929 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 23:22:36,929 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:36,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722627256] [2023-11-24 23:22:36,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722627256] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:22:36,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946534556] [2023-11-24 23:22:36,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:36,930 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:22:36,930 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:22:36,939 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:22:36,956 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:22:37,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:37,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 302 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:22:37,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:22:37,169 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:22:37,170 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:22:37,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [946534556] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:37,170 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:22:37,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-24 23:22:37,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38803096] [2023-11-24 23:22:37,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:37,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:22:37,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:37,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:22:37,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:22:37,174 INFO L87 Difference]: Start difference. First operand 9444 states and 12476 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-24 23:22:38,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:38,460 INFO L93 Difference]: Finished difference Result 15200 states and 20380 transitions. [2023-11-24 23:22:38,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:22:38,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2023-11-24 23:22:38,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:38,526 INFO L225 Difference]: With dead ends: 15200 [2023-11-24 23:22:38,526 INFO L226 Difference]: Without dead ends: 11836 [2023-11-24 23:22:38,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 71 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:22:38,542 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 66 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 276 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:38,543 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 276 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:22:38,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11836 states. [2023-11-24 23:22:39,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11836 to 10296. [2023-11-24 23:22:39,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10296 states, 8002 states have (on average 1.2838040489877531) internal successors, (10273), 8075 states have internal predecessors, (10273), 1380 states have call successors, (1380), 873 states have call predecessors, (1380), 913 states have return successors, (1936), 1348 states have call predecessors, (1936), 1380 states have call successors, (1936) [2023-11-24 23:22:39,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10296 states to 10296 states and 13589 transitions. [2023-11-24 23:22:39,487 INFO L78 Accepts]: Start accepts. Automaton has 10296 states and 13589 transitions. Word has length 67 [2023-11-24 23:22:39,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:39,488 INFO L495 AbstractCegarLoop]: Abstraction has 10296 states and 13589 transitions. [2023-11-24 23:22:39,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-24 23:22:39,488 INFO L276 IsEmpty]: Start isEmpty. Operand 10296 states and 13589 transitions. [2023-11-24 23:22:39,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-24 23:22:39,503 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:39,503 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:39,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-24 23:22:39,719 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:22:39,720 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:39,720 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:39,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1210685998, now seen corresponding path program 1 times [2023-11-24 23:22:39,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:39,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071635488] [2023-11-24 23:22:39,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:39,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:39,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:39,795 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-24 23:22:39,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:39,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071635488] [2023-11-24 23:22:39,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071635488] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:39,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:39,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:22:39,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117945405] [2023-11-24 23:22:39,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:39,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:22:39,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:39,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:22:39,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:22:39,798 INFO L87 Difference]: Start difference. First operand 10296 states and 13589 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-24 23:22:40,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:40,777 INFO L93 Difference]: Finished difference Result 21851 states and 28930 transitions. [2023-11-24 23:22:40,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:22:40,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 89 [2023-11-24 23:22:40,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:40,842 INFO L225 Difference]: With dead ends: 21851 [2023-11-24 23:22:40,842 INFO L226 Difference]: Without dead ends: 13024 [2023-11-24 23:22:40,873 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:22:40,875 INFO L413 NwaCegarLoop]: 107 mSDtfsCounter, 84 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 197 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:40,876 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 197 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:22:40,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13024 states. [2023-11-24 23:22:41,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13024 to 7687. [2023-11-24 23:22:41,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7687 states, 6015 states have (on average 1.2799667497921863) internal successors, (7699), 6048 states have internal predecessors, (7699), 1016 states have call successors, (1016), 647 states have call predecessors, (1016), 655 states have return successors, (1280), 992 states have call predecessors, (1280), 1016 states have call successors, (1280) [2023-11-24 23:22:42,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7687 states to 7687 states and 9995 transitions. [2023-11-24 23:22:42,003 INFO L78 Accepts]: Start accepts. Automaton has 7687 states and 9995 transitions. Word has length 89 [2023-11-24 23:22:42,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:42,004 INFO L495 AbstractCegarLoop]: Abstraction has 7687 states and 9995 transitions. [2023-11-24 23:22:42,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-24 23:22:42,004 INFO L276 IsEmpty]: Start isEmpty. Operand 7687 states and 9995 transitions. [2023-11-24 23:22:42,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-24 23:22:42,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:42,019 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:42,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 23:22:42,019 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:42,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:42,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1833439747, now seen corresponding path program 1 times [2023-11-24 23:22:42,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:42,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912954900] [2023-11-24 23:22:42,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:42,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:42,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:42,162 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 15 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-24 23:22:42,162 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:42,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912954900] [2023-11-24 23:22:42,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912954900] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:22:42,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671877055] [2023-11-24 23:22:42,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:42,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:22:42,164 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:22:42,165 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:22:42,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:22:42,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:42,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 404 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-24 23:22:42,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:22:42,394 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-24 23:22:42,395 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:22:42,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671877055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:42,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:22:42,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-11-24 23:22:42,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1404535369] [2023-11-24 23:22:42,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:42,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:22:42,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:42,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:22:42,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:22:42,398 INFO L87 Difference]: Start difference. First operand 7687 states and 9995 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-24 23:22:43,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:43,265 INFO L93 Difference]: Finished difference Result 14535 states and 19118 transitions. [2023-11-24 23:22:43,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:22:43,266 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 91 [2023-11-24 23:22:43,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:43,305 INFO L225 Difference]: With dead ends: 14535 [2023-11-24 23:22:43,305 INFO L226 Difference]: Without dead ends: 9241 [2023-11-24 23:22:43,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:22:43,326 INFO L413 NwaCegarLoop]: 164 mSDtfsCounter, 56 mSDsluCounter, 104 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 268 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:43,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 268 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:22:43,342 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9241 states. [2023-11-24 23:22:44,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9241 to 8404. [2023-11-24 23:22:44,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8404 states, 6654 states have (on average 1.2883979561166217) internal successors, (8573), 6687 states have internal predecessors, (8573), 1055 states have call successors, (1055), 686 states have call predecessors, (1055), 694 states have return successors, (1319), 1031 states have call predecessors, (1319), 1055 states have call successors, (1319) [2023-11-24 23:22:44,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8404 states to 8404 states and 10947 transitions. [2023-11-24 23:22:44,331 INFO L78 Accepts]: Start accepts. Automaton has 8404 states and 10947 transitions. Word has length 91 [2023-11-24 23:22:44,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:44,332 INFO L495 AbstractCegarLoop]: Abstraction has 8404 states and 10947 transitions. [2023-11-24 23:22:44,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-24 23:22:44,332 INFO L276 IsEmpty]: Start isEmpty. Operand 8404 states and 10947 transitions. [2023-11-24 23:22:44,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-24 23:22:44,342 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:44,342 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:22:44,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:22:44,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:22:44,548 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:44,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:44,549 INFO L85 PathProgramCache]: Analyzing trace with hash -221669517, now seen corresponding path program 1 times [2023-11-24 23:22:44,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:44,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880617035] [2023-11-24 23:22:44,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:44,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:44,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:44,613 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-24 23:22:44,614 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:44,614 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880617035] [2023-11-24 23:22:44,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880617035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:44,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:44,615 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:22:44,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150689051] [2023-11-24 23:22:44,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:44,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:22:44,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:44,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:22:44,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:22:44,617 INFO L87 Difference]: Start difference. First operand 8404 states and 10947 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 23:22:45,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:45,173 INFO L93 Difference]: Finished difference Result 12561 states and 16561 transitions. [2023-11-24 23:22:45,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:22:45,174 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 90 [2023-11-24 23:22:45,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:45,194 INFO L225 Difference]: With dead ends: 12561 [2023-11-24 23:22:45,194 INFO L226 Difference]: Without dead ends: 5089 [2023-11-24 23:22:45,211 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:22:45,212 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 194 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 144 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 194 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 144 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:45,212 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [194 Valid, 310 Invalid, 148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 144 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:22:45,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5089 states. [2023-11-24 23:22:45,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5089 to 5033. [2023-11-24 23:22:45,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5033 states, 4016 states have (on average 1.2756474103585658) internal successors, (5123), 4035 states have internal predecessors, (5123), 618 states have call successors, (618), 398 states have call predecessors, (618), 398 states have return successors, (618), 600 states have call predecessors, (618), 618 states have call successors, (618) [2023-11-24 23:22:45,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5033 states to 5033 states and 6359 transitions. [2023-11-24 23:22:45,622 INFO L78 Accepts]: Start accepts. Automaton has 5033 states and 6359 transitions. Word has length 90 [2023-11-24 23:22:45,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:45,623 INFO L495 AbstractCegarLoop]: Abstraction has 5033 states and 6359 transitions. [2023-11-24 23:22:45,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 23:22:45,623 INFO L276 IsEmpty]: Start isEmpty. Operand 5033 states and 6359 transitions. [2023-11-24 23:22:45,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-24 23:22:45,633 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:45,633 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:22:45,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-24 23:22:45,633 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:45,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:45,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1001650446, now seen corresponding path program 1 times [2023-11-24 23:22:45,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:45,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198121640] [2023-11-24 23:22:45,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:45,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:45,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:45,840 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-24 23:22:45,841 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:45,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198121640] [2023-11-24 23:22:45,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198121640] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:22:45,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [304679055] [2023-11-24 23:22:45,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:45,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:22:45,842 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:22:45,843 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:22:45,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:22:45,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:45,982 INFO L262 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-24 23:22:45,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:22:46,079 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-24 23:22:46,079 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:22:46,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [304679055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:46,079 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:22:46,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 7 [2023-11-24 23:22:46,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921879416] [2023-11-24 23:22:46,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:46,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:22:46,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:46,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:22:46,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:22:46,082 INFO L87 Difference]: Start difference. First operand 5033 states and 6359 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-24 23:22:46,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:46,803 INFO L93 Difference]: Finished difference Result 9777 states and 12368 transitions. [2023-11-24 23:22:46,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:22:46,803 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 90 [2023-11-24 23:22:46,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:46,826 INFO L225 Difference]: With dead ends: 9777 [2023-11-24 23:22:46,827 INFO L226 Difference]: Without dead ends: 6461 [2023-11-24 23:22:46,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:22:46,834 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 95 mSDsluCounter, 237 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 381 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:46,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 381 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:22:46,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6461 states. [2023-11-24 23:22:47,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6461 to 6227. [2023-11-24 23:22:47,360 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6227 states, 4899 states have (on average 1.269034496836089) internal successors, (6217), 4924 states have internal predecessors, (6217), 803 states have call successors, (803), 520 states have call predecessors, (803), 524 states have return successors, (891), 783 states have call predecessors, (891), 803 states have call successors, (891) [2023-11-24 23:22:47,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6227 states to 6227 states and 7911 transitions. [2023-11-24 23:22:47,384 INFO L78 Accepts]: Start accepts. Automaton has 6227 states and 7911 transitions. Word has length 90 [2023-11-24 23:22:47,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:47,385 INFO L495 AbstractCegarLoop]: Abstraction has 6227 states and 7911 transitions. [2023-11-24 23:22:47,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-24 23:22:47,385 INFO L276 IsEmpty]: Start isEmpty. Operand 6227 states and 7911 transitions. [2023-11-24 23:22:47,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-24 23:22:47,393 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:47,394 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:47,410 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-24 23:22:47,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c074f45a-2983-45f0-b539-73a88e5d55ec/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:22:47,599 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:47,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:47,600 INFO L85 PathProgramCache]: Analyzing trace with hash 2079148477, now seen corresponding path program 1 times [2023-11-24 23:22:47,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:47,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164546424] [2023-11-24 23:22:47,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:47,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:47,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:47,751 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:22:47,751 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:47,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164546424] [2023-11-24 23:22:47,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164546424] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:47,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:47,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:22:47,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589432452] [2023-11-24 23:22:47,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:47,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:22:47,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:47,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:22:47,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:22:47,758 INFO L87 Difference]: Start difference. First operand 6227 states and 7911 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-24 23:22:48,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:48,518 INFO L93 Difference]: Finished difference Result 12333 states and 15809 transitions. [2023-11-24 23:22:48,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:22:48,519 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 90 [2023-11-24 23:22:48,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:48,552 INFO L225 Difference]: With dead ends: 12333 [2023-11-24 23:22:48,553 INFO L226 Difference]: Without dead ends: 7959 [2023-11-24 23:22:48,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:22:48,563 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 96 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 393 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:48,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 393 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:22:48,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7959 states. [2023-11-24 23:22:49,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7959 to 7667. [2023-11-24 23:22:49,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7667 states, 5953 states have (on average 1.2637325718125314) internal successors, (7523), 5996 states have internal predecessors, (7523), 1037 states have call successors, (1037), 668 states have call predecessors, (1037), 676 states have return successors, (1299), 1003 states have call predecessors, (1299), 1037 states have call successors, (1299) [2023-11-24 23:22:49,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7667 states to 7667 states and 9859 transitions. [2023-11-24 23:22:49,530 INFO L78 Accepts]: Start accepts. Automaton has 7667 states and 9859 transitions. Word has length 90 [2023-11-24 23:22:49,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:49,531 INFO L495 AbstractCegarLoop]: Abstraction has 7667 states and 9859 transitions. [2023-11-24 23:22:49,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 1 states have call successors, (7), 1 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2023-11-24 23:22:49,532 INFO L276 IsEmpty]: Start isEmpty. Operand 7667 states and 9859 transitions. [2023-11-24 23:22:49,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-24 23:22:49,543 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:49,543 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:49,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-24 23:22:49,544 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:49,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:49,545 INFO L85 PathProgramCache]: Analyzing trace with hash 1965761820, now seen corresponding path program 1 times [2023-11-24 23:22:49,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:49,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964567353] [2023-11-24 23:22:49,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:49,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:49,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:49,620 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-24 23:22:49,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:49,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964567353] [2023-11-24 23:22:49,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964567353] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:49,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:49,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:22:49,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [335584284] [2023-11-24 23:22:49,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:49,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:22:49,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:49,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:22:49,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:22:49,624 INFO L87 Difference]: Start difference. First operand 7667 states and 9859 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 23:22:50,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:50,698 INFO L93 Difference]: Finished difference Result 13501 states and 17837 transitions. [2023-11-24 23:22:50,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:22:50,698 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 90 [2023-11-24 23:22:50,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:50,733 INFO L225 Difference]: With dead ends: 13501 [2023-11-24 23:22:50,733 INFO L226 Difference]: Without dead ends: 7687 [2023-11-24 23:22:50,749 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:22:50,750 INFO L413 NwaCegarLoop]: 182 mSDtfsCounter, 200 mSDsluCounter, 128 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 200 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:50,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [200 Valid, 310 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:22:50,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7687 states. [2023-11-24 23:22:51,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7687 to 7649. [2023-11-24 23:22:51,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7649 states, 5935 states have (on average 1.2392586352148274) internal successors, (7355), 5978 states have internal predecessors, (7355), 1037 states have call successors, (1037), 668 states have call predecessors, (1037), 676 states have return successors, (1299), 1003 states have call predecessors, (1299), 1037 states have call successors, (1299) [2023-11-24 23:22:51,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7649 states to 7649 states and 9691 transitions. [2023-11-24 23:22:51,621 INFO L78 Accepts]: Start accepts. Automaton has 7649 states and 9691 transitions. Word has length 90 [2023-11-24 23:22:51,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:51,621 INFO L495 AbstractCegarLoop]: Abstraction has 7649 states and 9691 transitions. [2023-11-24 23:22:51,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 23:22:51,622 INFO L276 IsEmpty]: Start isEmpty. Operand 7649 states and 9691 transitions. [2023-11-24 23:22:51,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-24 23:22:51,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:51,631 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:51,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-24 23:22:51,631 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:51,632 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:51,632 INFO L85 PathProgramCache]: Analyzing trace with hash -185807376, now seen corresponding path program 1 times [2023-11-24 23:22:51,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:51,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576376825] [2023-11-24 23:22:51,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:51,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:51,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:52,175 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-24 23:22:52,175 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:52,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576376825] [2023-11-24 23:22:52,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576376825] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:52,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:52,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-24 23:22:52,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435170138] [2023-11-24 23:22:52,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:52,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-24 23:22:52,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:52,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-24 23:22:52,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-24 23:22:52,178 INFO L87 Difference]: Start difference. First operand 7649 states and 9691 transitions. Second operand has 11 states, 7 states have (on average 8.428571428571429) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-24 23:22:54,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:54,264 INFO L93 Difference]: Finished difference Result 20721 states and 27110 transitions. [2023-11-24 23:22:54,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-24 23:22:54,264 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 8.428571428571429) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) Word has length 90 [2023-11-24 23:22:54,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:54,319 INFO L225 Difference]: With dead ends: 20721 [2023-11-24 23:22:54,319 INFO L226 Difference]: Without dead ends: 13989 [2023-11-24 23:22:54,334 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2023-11-24 23:22:54,334 INFO L413 NwaCegarLoop]: 75 mSDtfsCounter, 664 mSDsluCounter, 348 mSDsCounter, 0 mSdLazyCounter, 615 mSolverCounterSat, 206 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 423 SdHoareTripleChecker+Invalid, 821 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 206 IncrementalHoareTripleChecker+Valid, 615 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:54,335 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 423 Invalid, 821 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [206 Valid, 615 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-24 23:22:54,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13989 states. [2023-11-24 23:22:55,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13989 to 10762. [2023-11-24 23:22:55,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10762 states, 8654 states have (on average 1.231107002542177) internal successors, (10654), 8717 states have internal predecessors, (10654), 1198 states have call successors, (1198), 881 states have call predecessors, (1198), 909 states have return successors, (1567), 1164 states have call predecessors, (1567), 1198 states have call successors, (1567) [2023-11-24 23:22:55,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10762 states to 10762 states and 13419 transitions. [2023-11-24 23:22:55,251 INFO L78 Accepts]: Start accepts. Automaton has 10762 states and 13419 transitions. Word has length 90 [2023-11-24 23:22:55,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:55,252 INFO L495 AbstractCegarLoop]: Abstraction has 10762 states and 13419 transitions. [2023-11-24 23:22:55,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 8.428571428571429) internal successors, (59), 8 states have internal predecessors, (59), 5 states have call successors, (7), 3 states have call predecessors, (7), 4 states have return successors, (7), 6 states have call predecessors, (7), 5 states have call successors, (7) [2023-11-24 23:22:55,252 INFO L276 IsEmpty]: Start isEmpty. Operand 10762 states and 13419 transitions. [2023-11-24 23:22:55,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-24 23:22:55,261 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:55,261 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:55,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-24 23:22:55,261 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:55,262 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:55,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1159296335, now seen corresponding path program 1 times [2023-11-24 23:22:55,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:55,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518142809] [2023-11-24 23:22:55,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:55,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:55,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:55,331 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-24 23:22:55,331 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:55,331 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518142809] [2023-11-24 23:22:55,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518142809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:55,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:55,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:22:55,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [304471201] [2023-11-24 23:22:55,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:55,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:22:55,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:55,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:22:55,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:22:55,334 INFO L87 Difference]: Start difference. First operand 10762 states and 13419 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 23:22:56,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:56,423 INFO L93 Difference]: Finished difference Result 16571 states and 21180 transitions. [2023-11-24 23:22:56,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:22:56,424 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) Word has length 90 [2023-11-24 23:22:56,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:56,460 INFO L225 Difference]: With dead ends: 16571 [2023-11-24 23:22:56,460 INFO L226 Difference]: Without dead ends: 10646 [2023-11-24 23:22:56,473 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:22:56,474 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 209 mSDsluCounter, 127 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 310 SdHoareTripleChecker+Invalid, 144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:56,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 310 Invalid, 144 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:22:56,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10646 states. [2023-11-24 23:22:57,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10646 to 10552. [2023-11-24 23:22:57,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10552 states, 8468 states have (on average 1.2083136513934813) internal successors, (10232), 8507 states have internal predecessors, (10232), 1198 states have call successors, (1198), 881 states have call predecessors, (1198), 885 states have return successors, (1522), 1164 states have call predecessors, (1522), 1198 states have call successors, (1522) [2023-11-24 23:22:57,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10552 states to 10552 states and 12952 transitions. [2023-11-24 23:22:57,473 INFO L78 Accepts]: Start accepts. Automaton has 10552 states and 12952 transitions. Word has length 90 [2023-11-24 23:22:57,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:22:57,473 INFO L495 AbstractCegarLoop]: Abstraction has 10552 states and 12952 transitions. [2023-11-24 23:22:57,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-24 23:22:57,474 INFO L276 IsEmpty]: Start isEmpty. Operand 10552 states and 12952 transitions. [2023-11-24 23:22:57,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-24 23:22:57,483 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:22:57,483 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:57,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-24 23:22:57,484 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:22:57,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:22:57,484 INFO L85 PathProgramCache]: Analyzing trace with hash 1919031453, now seen corresponding path program 1 times [2023-11-24 23:22:57,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:22:57,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [571398840] [2023-11-24 23:22:57,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:22:57,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:22:57,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:22:57,691 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-24 23:22:57,692 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:22:57,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [571398840] [2023-11-24 23:22:57,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [571398840] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:22:57,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:22:57,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:22:57,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699064023] [2023-11-24 23:22:57,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:22:57,694 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:22:57,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:22:57,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:22:57,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:22:57,695 INFO L87 Difference]: Start difference. First operand 10552 states and 12952 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-24 23:22:59,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:22:59,146 INFO L93 Difference]: Finished difference Result 19129 states and 23686 transitions. [2023-11-24 23:22:59,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-24 23:22:59,148 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 91 [2023-11-24 23:22:59,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:22:59,205 INFO L225 Difference]: With dead ends: 19129 [2023-11-24 23:22:59,205 INFO L226 Difference]: Without dead ends: 14300 [2023-11-24 23:22:59,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:22:59,220 INFO L413 NwaCegarLoop]: 168 mSDtfsCounter, 86 mSDsluCounter, 203 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 371 SdHoareTripleChecker+Invalid, 218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-24 23:22:59,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 371 Invalid, 218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-24 23:22:59,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14300 states. [2023-11-24 23:23:00,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14300 to 13866. [2023-11-24 23:23:00,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13866 states, 11095 states have (on average 1.2057683641279855) internal successors, (13378), 11110 states have internal predecessors, (13378), 1621 states have call successors, (1621), 1189 states have call predecessors, (1621), 1149 states have return successors, (2120), 1567 states have call predecessors, (2120), 1621 states have call successors, (2120) [2023-11-24 23:23:00,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13866 states to 13866 states and 17119 transitions. [2023-11-24 23:23:00,992 INFO L78 Accepts]: Start accepts. Automaton has 13866 states and 17119 transitions. Word has length 91 [2023-11-24 23:23:00,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:23:00,993 INFO L495 AbstractCegarLoop]: Abstraction has 13866 states and 17119 transitions. [2023-11-24 23:23:00,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-24 23:23:00,993 INFO L276 IsEmpty]: Start isEmpty. Operand 13866 states and 17119 transitions. [2023-11-24 23:23:01,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-24 23:23:01,023 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:23:01,023 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2023-11-24 23:23:01,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-24 23:23:01,024 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:23:01,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:23:01,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1725146296, now seen corresponding path program 1 times [2023-11-24 23:23:01,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:23:01,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038956738] [2023-11-24 23:23:01,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:23:01,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:23:01,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:23:01,697 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-24 23:23:01,697 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:23:01,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038956738] [2023-11-24 23:23:01,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038956738] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:23:01,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:23:01,698 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-24 23:23:01,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180007138] [2023-11-24 23:23:01,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:23:01,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-24 23:23:01,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:23:01,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-24 23:23:01,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-11-24 23:23:01,700 INFO L87 Difference]: Start difference. First operand 13866 states and 17119 transitions. Second operand has 11 states, 7 states have (on average 10.428571428571429) internal successors, (73), 8 states have internal predecessors, (73), 5 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-24 23:23:04,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:23:04,742 INFO L93 Difference]: Finished difference Result 39290 states and 49798 transitions. [2023-11-24 23:23:04,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-24 23:23:04,743 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 7 states have (on average 10.428571428571429) internal successors, (73), 8 states have internal predecessors, (73), 5 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) Word has length 115 [2023-11-24 23:23:04,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:23:04,851 INFO L225 Difference]: With dead ends: 39290 [2023-11-24 23:23:04,852 INFO L226 Difference]: Without dead ends: 28206 [2023-11-24 23:23:04,879 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2023-11-24 23:23:04,880 INFO L413 NwaCegarLoop]: 77 mSDtfsCounter, 718 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 564 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 730 SdHoareTripleChecker+Valid, 383 SdHoareTripleChecker+Invalid, 822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 564 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:23:04,880 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [730 Valid, 383 Invalid, 822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 564 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-24 23:23:04,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28206 states. [2023-11-24 23:23:06,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28206 to 20818. [2023-11-24 23:23:06,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20818 states, 17072 states have (on average 1.186269915651359) internal successors, (20252), 17211 states have internal predecessors, (20252), 2053 states have call successors, (2053), 1613 states have call predecessors, (2053), 1692 states have return successors, (2820), 1994 states have call predecessors, (2820), 2053 states have call successors, (2820) [2023-11-24 23:23:06,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20818 states to 20818 states and 25125 transitions. [2023-11-24 23:23:06,722 INFO L78 Accepts]: Start accepts. Automaton has 20818 states and 25125 transitions. Word has length 115 [2023-11-24 23:23:06,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:23:06,722 INFO L495 AbstractCegarLoop]: Abstraction has 20818 states and 25125 transitions. [2023-11-24 23:23:06,723 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 7 states have (on average 10.428571428571429) internal successors, (73), 8 states have internal predecessors, (73), 5 states have call successors, (8), 3 states have call predecessors, (8), 4 states have return successors, (9), 7 states have call predecessors, (9), 5 states have call successors, (9) [2023-11-24 23:23:06,723 INFO L276 IsEmpty]: Start isEmpty. Operand 20818 states and 25125 transitions. [2023-11-24 23:23:06,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-11-24 23:23:06,744 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:23:06,745 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1] [2023-11-24 23:23:06,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-24 23:23:06,745 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:23:06,745 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:23:06,746 INFO L85 PathProgramCache]: Analyzing trace with hash -945165367, now seen corresponding path program 1 times [2023-11-24 23:23:06,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:23:06,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739746122] [2023-11-24 23:23:06,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:23:06,746 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:23:06,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:23:06,811 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-24 23:23:06,812 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:23:06,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739746122] [2023-11-24 23:23:06,812 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739746122] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:23:06,812 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:23:06,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:23:06,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50325711] [2023-11-24 23:23:06,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:23:06,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:23:06,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:23:06,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:23:06,814 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:23:06,815 INFO L87 Difference]: Start difference. First operand 20818 states and 25125 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-24 23:23:08,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:23:08,309 INFO L93 Difference]: Finished difference Result 30254 states and 37345 transitions. [2023-11-24 23:23:08,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-24 23:23:08,310 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (8), 1 states have call predecessors, (8), 2 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 115 [2023-11-24 23:23:08,310 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:23:08,389 INFO L225 Difference]: With dead ends: 30254 [2023-11-24 23:23:08,390 INFO L226 Difference]: Without dead ends: 19327 [2023-11-24 23:23:08,415 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:23:08,416 INFO L413 NwaCegarLoop]: 175 mSDtfsCounter, 195 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 195 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:23:08,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [195 Valid, 296 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:23:08,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19327 states.