./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX --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 a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:43:09,558 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:43:09,703 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:43:09,713 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:43:09,714 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:43:09,749 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:43:09,750 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:43:09,750 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:43:09,751 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:43:09,756 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:43:09,756 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:43:09,758 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:43:09,758 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:43:09,760 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:43:09,760 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:43:09,761 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:43:09,761 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:43:09,761 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:43:09,762 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:43:09,762 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:43:09,763 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:43:09,763 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:43:09,765 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:43:09,765 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:43:09,765 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:43:09,766 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:43:09,766 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:43:09,767 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:43:09,767 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:43:09,768 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:43:09,769 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:43:09,769 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:43:09,769 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:43:09,770 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:43:09,770 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:43:09,770 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:43:09,770 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:43:09,771 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:43:09,771 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:43:09,771 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:43:09,772 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:43:09,772 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:43:09,772 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:43:09,773 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:43:09,773 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:43:09,773 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_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/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_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX 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 -> a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 [2023-11-12 00:43:10,121 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:43:10,150 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:43:10,153 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:43:10,154 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:43:10,155 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:43:10,157 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2023-11-12 00:43:13,357 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:43:13,788 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:43:13,789 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2023-11-12 00:43:13,814 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/data/f2dff235e/f416907e22ab4701afade7e23eaceec4/FLAGb6099f873 [2023-11-12 00:43:13,955 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/data/f2dff235e/f416907e22ab4701afade7e23eaceec4 [2023-11-12 00:43:13,958 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:43:13,959 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:43:13,960 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:43:13,960 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:43:13,965 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:43:13,966 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:43:13" (1/1) ... [2023-11-12 00:43:13,967 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ac59a83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:13, skipping insertion in model container [2023-11-12 00:43:13,967 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:43:13" (1/1) ... [2023-11-12 00:43:14,048 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:43:14,387 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_170cdfba-0a0f-4b41-8d36-63631e77360d/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c[17414,17427] [2023-11-12 00:43:14,729 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:43:14,742 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:43:14,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-11-12 00:43:14,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2023-11-12 00:43:14,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2023-11-12 00:43:14,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [739] [2023-11-12 00:43:14,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2285] [2023-11-12 00:43:14,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2651] [2023-11-12 00:43:14,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3008] [2023-11-12 00:43:14,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3126] [2023-11-12 00:43:14,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3217] [2023-11-12 00:43:14,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3398] [2023-11-12 00:43:14,776 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_170cdfba-0a0f-4b41-8d36-63631e77360d/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c[17414,17427] [2023-11-12 00:43:14,889 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:43:14,920 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:43:14,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14 WrapperNode [2023-11-12 00:43:14,921 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:43:14,922 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:43:14,922 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:43:14,922 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:43:14,929 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:14,980 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:15,056 INFO L138 Inliner]: procedures = 93, calls = 341, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 904 [2023-11-12 00:43:15,057 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:43:15,057 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:43:15,058 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:43:15,058 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:43:15,067 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:15,067 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:15,074 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:15,075 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:15,101 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:15,117 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:15,124 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:15,130 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:15,141 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:43:15,141 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:43:15,142 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:43:15,142 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:43:15,143 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (1/1) ... [2023-11-12 00:43:15,149 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:43:15,165 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:15,192 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:43:15,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:43:15,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:43:15,260 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:43:15,260 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:43:15,261 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:43:15,261 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:43:15,261 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:43:15,261 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:43:15,262 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:43:15,262 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:43:15,263 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:43:15,263 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:43:15,263 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 00:43:15,264 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-11-12 00:43:15,264 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:43:15,265 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:43:15,265 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:43:15,265 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:43:15,265 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-12 00:43:15,268 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-12 00:43:15,268 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:43:15,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:43:15,268 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:43:15,268 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:43:15,269 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:43:15,269 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:43:15,269 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:43:15,269 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:43:15,269 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:43:15,269 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:43:15,270 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:43:15,270 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:43:15,270 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:43:15,270 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:43:15,270 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:43:15,270 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:43:15,270 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:43:15,271 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:43:15,271 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:43:15,271 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:43:15,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:43:15,271 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 00:43:15,271 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 00:43:15,272 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:43:15,272 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:43:15,272 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:43:15,272 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:43:15,272 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:43:15,273 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:43:15,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:43:15,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:43:15,273 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:43:15,274 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:43:15,478 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:43:15,482 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:43:16,684 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:43:17,730 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:43:17,731 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:43:17,736 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:43:17 BoogieIcfgContainer [2023-11-12 00:43:17,736 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:43:17,739 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:43:17,739 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:43:17,743 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:43:17,743 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:43:13" (1/3) ... [2023-11-12 00:43:17,744 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dc56eae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:43:17, skipping insertion in model container [2023-11-12 00:43:17,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:43:14" (2/3) ... [2023-11-12 00:43:17,746 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2dc56eae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:43:17, skipping insertion in model container [2023-11-12 00:43:17,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:43:17" (3/3) ... [2023-11-12 00:43:17,748 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product29.cil.c [2023-11-12 00:43:17,769 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:43:17,769 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:43:17,849 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:43:17,857 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;@434ca9d0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:43:17,858 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:43:17,865 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2023-11-12 00:43:17,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-12 00:43:17,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:17,907 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:17,908 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:17,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:17,916 INFO L85 PathProgramCache]: Analyzing trace with hash -279828453, now seen corresponding path program 1 times [2023-11-12 00:43:17,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:17,926 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209421624] [2023-11-12 00:43:17,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:17,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:18,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:18,850 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-12 00:43:18,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:18,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209421624] [2023-11-12 00:43:18,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209421624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:18,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:18,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 00:43:18,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433035553] [2023-11-12 00:43:18,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:18,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:43:18,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:18,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:43:18,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:43:18,918 INFO L87 Difference]: Start difference. First operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:43:19,637 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:19,637 INFO L93 Difference]: Finished difference Result 844 states and 1368 transitions. [2023-11-12 00:43:19,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:19,640 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 65 [2023-11-12 00:43:19,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:19,669 INFO L225 Difference]: With dead ends: 844 [2023-11-12 00:43:19,669 INFO L226 Difference]: Without dead ends: 483 [2023-11-12 00:43:19,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:43:19,686 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 282 mSDsluCounter, 1672 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2285 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:19,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2285 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:43:19,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-11-12 00:43:19,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 373. [2023-11-12 00:43:19,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 254 states have (on average 1.578740157480315) internal successors, (401), 273 states have internal predecessors, (401), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-11-12 00:43:19,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 586 transitions. [2023-11-12 00:43:19,860 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 586 transitions. Word has length 65 [2023-11-12 00:43:19,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:19,861 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 586 transitions. [2023-11-12 00:43:19,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-12 00:43:19,861 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 586 transitions. [2023-11-12 00:43:19,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-12 00:43:19,867 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:19,867 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:19,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:43:19,867 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:19,868 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:19,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1872925316, now seen corresponding path program 1 times [2023-11-12 00:43:19,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:19,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299965145] [2023-11-12 00:43:19,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:19,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:19,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:20,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:43:20,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:20,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299965145] [2023-11-12 00:43:20,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299965145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:20,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:20,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 00:43:20,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740748237] [2023-11-12 00:43:20,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:20,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:43:20,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:20,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:43:20,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:43:20,363 INFO L87 Difference]: Start difference. First operand 373 states and 586 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-12 00:43:24,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:24,041 INFO L93 Difference]: Finished difference Result 1280 states and 2045 transitions. [2023-11-12 00:43:24,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-12 00:43:24,043 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 68 [2023-11-12 00:43:24,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:24,052 INFO L225 Difference]: With dead ends: 1280 [2023-11-12 00:43:24,052 INFO L226 Difference]: Without dead ends: 923 [2023-11-12 00:43:24,055 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-11-12 00:43:24,057 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 1733 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 3528 mSolverCounterSat, 545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1798 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 4073 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 545 IncrementalHoareTripleChecker+Valid, 3528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:24,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1798 Valid, 2473 Invalid, 4073 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [545 Valid, 3528 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-12 00:43:24,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2023-11-12 00:43:24,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 867. [2023-11-12 00:43:24,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 611 states have (on average 1.5973813420621932) internal successors, (976), 642 states have internal predecessors, (976), 203 states have call successors, (203), 48 states have call predecessors, (203), 52 states have return successors, (210), 201 states have call predecessors, (210), 198 states have call successors, (210) [2023-11-12 00:43:24,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1389 transitions. [2023-11-12 00:43:24,144 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1389 transitions. Word has length 68 [2023-11-12 00:43:24,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:24,145 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1389 transitions. [2023-11-12 00:43:24,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-11-12 00:43:24,145 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1389 transitions. [2023-11-12 00:43:24,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-12 00:43:24,150 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:24,150 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:24,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:43:24,151 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:24,151 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:24,151 INFO L85 PathProgramCache]: Analyzing trace with hash 1774988764, now seen corresponding path program 1 times [2023-11-12 00:43:24,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:24,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696616106] [2023-11-12 00:43:24,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:24,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:24,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:24,527 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:43:24,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:24,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696616106] [2023-11-12 00:43:24,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696616106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:24,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:24,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:43:24,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1042768369] [2023-11-12 00:43:24,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:24,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:43:24,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:24,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:43:24,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:43:24,531 INFO L87 Difference]: Start difference. First operand 867 states and 1389 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:43:24,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:24,811 INFO L93 Difference]: Finished difference Result 1470 states and 2365 transitions. [2023-11-12 00:43:24,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:43:24,812 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2023-11-12 00:43:24,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:24,822 INFO L225 Difference]: With dead ends: 1470 [2023-11-12 00:43:24,822 INFO L226 Difference]: Without dead ends: 956 [2023-11-12 00:43:24,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:43:24,827 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 41 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:24,828 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3503 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:43:24,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-11-12 00:43:24,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 888. [2023-11-12 00:43:24,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 888 states, 626 states have (on average 1.5830670926517572) internal successors, (991), 657 states have internal predecessors, (991), 203 states have call successors, (203), 48 states have call predecessors, (203), 58 states have return successors, (225), 207 states have call predecessors, (225), 198 states have call successors, (225) [2023-11-12 00:43:24,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1419 transitions. [2023-11-12 00:43:24,910 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1419 transitions. Word has length 72 [2023-11-12 00:43:24,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:24,911 INFO L495 AbstractCegarLoop]: Abstraction has 888 states and 1419 transitions. [2023-11-12 00:43:24,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:43:24,911 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1419 transitions. [2023-11-12 00:43:24,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:43:24,915 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:24,915 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:24,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:43:24,916 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:24,916 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:24,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1283850312, now seen corresponding path program 1 times [2023-11-12 00:43:24,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:24,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032715604] [2023-11-12 00:43:24,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:24,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:24,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:25,268 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:43:25,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:25,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032715604] [2023-11-12 00:43:25,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032715604] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:25,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:25,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:43:25,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058461065] [2023-11-12 00:43:25,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:25,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:43:25,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:25,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:43:25,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:43:25,272 INFO L87 Difference]: Start difference. First operand 888 states and 1419 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:43:25,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:25,590 INFO L93 Difference]: Finished difference Result 1499 states and 2403 transitions. [2023-11-12 00:43:25,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:43:25,591 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2023-11-12 00:43:25,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:25,600 INFO L225 Difference]: With dead ends: 1499 [2023-11-12 00:43:25,600 INFO L226 Difference]: Without dead ends: 971 [2023-11-12 00:43:25,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:43:25,616 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 41 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:25,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3503 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:43:25,622 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2023-11-12 00:43:25,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 891. [2023-11-12 00:43:25,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 891 states, 629 states have (on average 1.5802861685214626) internal successors, (994), 657 states have internal predecessors, (994), 203 states have call successors, (203), 48 states have call predecessors, (203), 58 states have return successors, (225), 210 states have call predecessors, (225), 198 states have call successors, (225) [2023-11-12 00:43:25,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 891 states to 891 states and 1422 transitions. [2023-11-12 00:43:25,698 INFO L78 Accepts]: Start accepts. Automaton has 891 states and 1422 transitions. Word has length 73 [2023-11-12 00:43:25,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:25,701 INFO L495 AbstractCegarLoop]: Abstraction has 891 states and 1422 transitions. [2023-11-12 00:43:25,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-12 00:43:25,701 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1422 transitions. [2023-11-12 00:43:25,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-12 00:43:25,705 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:25,705 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:25,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:43:25,706 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:25,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:25,707 INFO L85 PathProgramCache]: Analyzing trace with hash -839175576, now seen corresponding path program 1 times [2023-11-12 00:43:25,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:25,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782963862] [2023-11-12 00:43:25,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:25,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:25,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:27,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:43:27,031 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:27,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782963862] [2023-11-12 00:43:27,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782963862] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:27,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:27,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:43:27,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [802439582] [2023-11-12 00:43:27,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:27,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:43:27,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:27,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:43:27,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:43:27,038 INFO L87 Difference]: Start difference. First operand 891 states and 1422 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-12 00:43:31,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:31,593 INFO L93 Difference]: Finished difference Result 3870 states and 6302 transitions. [2023-11-12 00:43:31,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-12 00:43:31,593 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 73 [2023-11-12 00:43:31,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:31,622 INFO L225 Difference]: With dead ends: 3870 [2023-11-12 00:43:31,622 INFO L226 Difference]: Without dead ends: 2996 [2023-11-12 00:43:31,629 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:43:31,630 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 2602 mSDsluCounter, 1029 mSDsCounter, 0 mSdLazyCounter, 2411 mSolverCounterSat, 1166 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2709 SdHoareTripleChecker+Valid, 1538 SdHoareTripleChecker+Invalid, 3577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1166 IncrementalHoareTripleChecker+Valid, 2411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:31,631 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2709 Valid, 1538 Invalid, 3577 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1166 Valid, 2411 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2023-11-12 00:43:31,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2996 states. [2023-11-12 00:43:31,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2996 to 2724. [2023-11-12 00:43:31,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2724 states, 1916 states have (on average 1.5751565762004176) internal successors, (3018), 2020 states have internal predecessors, (3018), 645 states have call successors, (645), 128 states have call predecessors, (645), 162 states have return successors, (735), 646 states have call predecessors, (735), 640 states have call successors, (735) [2023-11-12 00:43:32,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2724 states to 2724 states and 4398 transitions. [2023-11-12 00:43:32,014 INFO L78 Accepts]: Start accepts. Automaton has 2724 states and 4398 transitions. Word has length 73 [2023-11-12 00:43:32,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:32,014 INFO L495 AbstractCegarLoop]: Abstraction has 2724 states and 4398 transitions. [2023-11-12 00:43:32,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-12 00:43:32,015 INFO L276 IsEmpty]: Start isEmpty. Operand 2724 states and 4398 transitions. [2023-11-12 00:43:32,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-12 00:43:32,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:32,018 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:32,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:43:32,018 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:32,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:32,019 INFO L85 PathProgramCache]: Analyzing trace with hash -988839571, now seen corresponding path program 1 times [2023-11-12 00:43:32,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:32,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725708614] [2023-11-12 00:43:32,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:32,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:32,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:32,376 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:43:32,376 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:32,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725708614] [2023-11-12 00:43:32,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725708614] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:32,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:32,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 00:43:32,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264392716] [2023-11-12 00:43:32,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:32,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 00:43:32,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:32,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 00:43:32,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:43:32,379 INFO L87 Difference]: Start difference. First operand 2724 states and 4398 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-12 00:43:35,498 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:35,499 INFO L93 Difference]: Finished difference Result 6160 states and 9996 transitions. [2023-11-12 00:43:35,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:43:35,500 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 79 [2023-11-12 00:43:35,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:35,532 INFO L225 Difference]: With dead ends: 6160 [2023-11-12 00:43:35,533 INFO L226 Difference]: Without dead ends: 4149 [2023-11-12 00:43:35,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:43:35,545 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 2609 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 1888 mSolverCounterSat, 1117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2773 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 3005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1117 IncrementalHoareTripleChecker+Valid, 1888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:35,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2773 Valid, 1169 Invalid, 3005 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1117 Valid, 1888 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-12 00:43:35,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4149 states. [2023-11-12 00:43:36,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4149 to 3973. [2023-11-12 00:43:36,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3973 states, 2745 states have (on average 1.5340619307832422) internal successors, (4211), 2908 states have internal predecessors, (4211), 970 states have call successors, (970), 210 states have call predecessors, (970), 257 states have return successors, (1129), 960 states have call predecessors, (1129), 965 states have call successors, (1129) [2023-11-12 00:43:36,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3973 states to 3973 states and 6310 transitions. [2023-11-12 00:43:36,242 INFO L78 Accepts]: Start accepts. Automaton has 3973 states and 6310 transitions. Word has length 79 [2023-11-12 00:43:36,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:36,243 INFO L495 AbstractCegarLoop]: Abstraction has 3973 states and 6310 transitions. [2023-11-12 00:43:36,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-12 00:43:36,244 INFO L276 IsEmpty]: Start isEmpty. Operand 3973 states and 6310 transitions. [2023-11-12 00:43:36,247 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-12 00:43:36,247 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:36,247 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:36,247 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:43:36,248 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:36,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:36,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1083163466, now seen corresponding path program 1 times [2023-11-12 00:43:36,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:36,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876125526] [2023-11-12 00:43:36,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:36,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:36,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:36,592 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:43:36,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:36,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876125526] [2023-11-12 00:43:36,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876125526] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:36,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:36,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:43:36,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428375691] [2023-11-12 00:43:36,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:36,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:43:36,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:36,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:43:36,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:43:36,595 INFO L87 Difference]: Start difference. First operand 3973 states and 6310 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:43:39,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:39,239 INFO L93 Difference]: Finished difference Result 7514 states and 11987 transitions. [2023-11-12 00:43:39,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 00:43:39,240 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 82 [2023-11-12 00:43:39,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:39,318 INFO L225 Difference]: With dead ends: 7514 [2023-11-12 00:43:39,319 INFO L226 Difference]: Without dead ends: 4479 [2023-11-12 00:43:39,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:43:39,337 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 991 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2204 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 2594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 2204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:39,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 1606 Invalid, 2594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 2204 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-12 00:43:39,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4479 states. [2023-11-12 00:43:39,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4479 to 4054. [2023-11-12 00:43:39,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4054 states, 2799 states have (on average 1.528045730618078) internal successors, (4277), 2974 states have internal predecessors, (4277), 973 states have call successors, (973), 225 states have call predecessors, (973), 281 states have return successors, (1163), 960 states have call predecessors, (1163), 968 states have call successors, (1163) [2023-11-12 00:43:39,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4054 states to 4054 states and 6413 transitions. [2023-11-12 00:43:39,854 INFO L78 Accepts]: Start accepts. Automaton has 4054 states and 6413 transitions. Word has length 82 [2023-11-12 00:43:39,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:39,855 INFO L495 AbstractCegarLoop]: Abstraction has 4054 states and 6413 transitions. [2023-11-12 00:43:39,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:43:39,855 INFO L276 IsEmpty]: Start isEmpty. Operand 4054 states and 6413 transitions. [2023-11-12 00:43:39,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-12 00:43:39,859 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:39,859 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:39,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:43:39,859 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:39,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:39,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1079491677, now seen corresponding path program 1 times [2023-11-12 00:43:39,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:39,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570725085] [2023-11-12 00:43:39,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:39,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:39,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:40,189 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:43:40,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:40,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570725085] [2023-11-12 00:43:40,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570725085] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:40,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:43:40,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:43:40,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836615704] [2023-11-12 00:43:40,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:40,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:43:40,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:40,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:43:40,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:43:40,194 INFO L87 Difference]: Start difference. First operand 4054 states and 6413 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 00:43:41,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:41,442 INFO L93 Difference]: Finished difference Result 4158 states and 6575 transitions. [2023-11-12 00:43:41,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:41,443 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 86 [2023-11-12 00:43:41,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:41,488 INFO L225 Difference]: With dead ends: 4158 [2023-11-12 00:43:41,488 INFO L226 Difference]: Without dead ends: 4143 [2023-11-12 00:43:41,491 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:43:41,492 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 647 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:41,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 1801 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:43:41,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4143 states. [2023-11-12 00:43:42,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4143 to 4060. [2023-11-12 00:43:42,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4060 states, 2805 states have (on average 1.526916221033868) internal successors, (4283), 2980 states have internal predecessors, (4283), 973 states have call successors, (973), 225 states have call predecessors, (973), 281 states have return successors, (1163), 960 states have call predecessors, (1163), 968 states have call successors, (1163) [2023-11-12 00:43:42,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4060 states to 4060 states and 6419 transitions. [2023-11-12 00:43:42,126 INFO L78 Accepts]: Start accepts. Automaton has 4060 states and 6419 transitions. Word has length 86 [2023-11-12 00:43:42,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:42,126 INFO L495 AbstractCegarLoop]: Abstraction has 4060 states and 6419 transitions. [2023-11-12 00:43:42,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 00:43:42,127 INFO L276 IsEmpty]: Start isEmpty. Operand 4060 states and 6419 transitions. [2023-11-12 00:43:42,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-12 00:43:42,130 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:42,131 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:42,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:43:42,131 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:42,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:42,132 INFO L85 PathProgramCache]: Analyzing trace with hash 1633654335, now seen corresponding path program 1 times [2023-11-12 00:43:42,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:42,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563831122] [2023-11-12 00:43:42,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:42,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:42,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:43,275 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:43:43,275 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:43,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563831122] [2023-11-12 00:43:43,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563831122] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:43,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1586902498] [2023-11-12 00:43:43,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:43,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:43,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:43,291 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:43,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:43:43,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:43,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 1428 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 00:43:43,705 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:43,813 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:43:43,814 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:43:43,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1586902498] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:43,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:43:43,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [16] total 19 [2023-11-12 00:43:43,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254825682] [2023-11-12 00:43:43,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:43,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:43:43,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:43,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:43:43,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=298, Unknown=0, NotChecked=0, Total=342 [2023-11-12 00:43:43,817 INFO L87 Difference]: Start difference. First operand 4060 states and 6419 transitions. Second operand has 5 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:43:44,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:44,382 INFO L93 Difference]: Finished difference Result 4081 states and 6446 transitions. [2023-11-12 00:43:44,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:43:44,383 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 91 [2023-11-12 00:43:44,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:44,421 INFO L225 Difference]: With dead ends: 4081 [2023-11-12 00:43:44,421 INFO L226 Difference]: Without dead ends: 4066 [2023-11-12 00:43:44,425 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2023-11-12 00:43:44,426 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 30 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 146 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:44,426 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2160 Invalid, 146 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:43:44,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4066 states. [2023-11-12 00:43:44,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4066 to 4060. [2023-11-12 00:43:44,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4060 states, 2805 states have (on average 1.5240641711229947) internal successors, (4275), 2980 states have internal predecessors, (4275), 973 states have call successors, (973), 225 states have call predecessors, (973), 281 states have return successors, (1163), 960 states have call predecessors, (1163), 968 states have call successors, (1163) [2023-11-12 00:43:45,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4060 states to 4060 states and 6411 transitions. [2023-11-12 00:43:45,005 INFO L78 Accepts]: Start accepts. Automaton has 4060 states and 6411 transitions. Word has length 91 [2023-11-12 00:43:45,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:45,006 INFO L495 AbstractCegarLoop]: Abstraction has 4060 states and 6411 transitions. [2023-11-12 00:43:45,007 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:43:45,007 INFO L276 IsEmpty]: Start isEmpty. Operand 4060 states and 6411 transitions. [2023-11-12 00:43:45,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-12 00:43:45,011 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:45,011 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:45,031 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:43:45,221 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:45,222 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:45,222 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:45,222 INFO L85 PathProgramCache]: Analyzing trace with hash 655355337, now seen corresponding path program 1 times [2023-11-12 00:43:45,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:45,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207576740] [2023-11-12 00:43:45,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:45,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:45,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:47,543 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:43:47,544 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:47,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207576740] [2023-11-12 00:43:47,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207576740] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:47,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1454330528] [2023-11-12 00:43:47,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:47,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:47,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:47,546 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:47,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:43:47,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:47,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 1454 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:43:47,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:43:48,802 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:43:48,802 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:43:48,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1454330528] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:43:48,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:43:48,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [24] total 29 [2023-11-12 00:43:48,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372485385] [2023-11-12 00:43:48,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:43:48,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:43:48,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:43:48,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:43:48,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=744, Unknown=0, NotChecked=0, Total=812 [2023-11-12 00:43:48,806 INFO L87 Difference]: Start difference. First operand 4060 states and 6411 transitions. Second operand has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 6 states have internal predecessors, (62), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-12 00:43:51,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:43:51,357 INFO L93 Difference]: Finished difference Result 9383 states and 14782 transitions. [2023-11-12 00:43:51,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:43:51,365 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 6 states have internal predecessors, (62), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 98 [2023-11-12 00:43:51,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:43:51,397 INFO L225 Difference]: With dead ends: 9383 [2023-11-12 00:43:51,397 INFO L226 Difference]: Without dead ends: 5339 [2023-11-12 00:43:51,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=78, Invalid=852, Unknown=0, NotChecked=0, Total=930 [2023-11-12 00:43:51,418 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 747 mSDsluCounter, 1096 mSDsCounter, 0 mSdLazyCounter, 1576 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 1423 SdHoareTripleChecker+Invalid, 1897 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 1576 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:43:51,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [747 Valid, 1423 Invalid, 1897 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 1576 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-12 00:43:51,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5339 states. [2023-11-12 00:43:52,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5339 to 5288. [2023-11-12 00:43:52,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5288 states, 3683 states have (on average 1.5172413793103448) internal successors, (5588), 3886 states have internal predecessors, (5588), 1235 states have call successors, (1235), 298 states have call predecessors, (1235), 369 states have return successors, (1478), 1210 states have call predecessors, (1478), 1230 states have call successors, (1478) [2023-11-12 00:43:52,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5288 states to 5288 states and 8301 transitions. [2023-11-12 00:43:52,044 INFO L78 Accepts]: Start accepts. Automaton has 5288 states and 8301 transitions. Word has length 98 [2023-11-12 00:43:52,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:43:52,045 INFO L495 AbstractCegarLoop]: Abstraction has 5288 states and 8301 transitions. [2023-11-12 00:43:52,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.857142857142858) internal successors, (62), 6 states have internal predecessors, (62), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-12 00:43:52,045 INFO L276 IsEmpty]: Start isEmpty. Operand 5288 states and 8301 transitions. [2023-11-12 00:43:52,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-12 00:43:52,051 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:43:52,051 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:43:52,069 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:43:52,259 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:52,260 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:43:52,260 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:43:52,260 INFO L85 PathProgramCache]: Analyzing trace with hash -1273943314, now seen corresponding path program 1 times [2023-11-12 00:43:52,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:43:52,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139681032] [2023-11-12 00:43:52,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:52,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:43:52,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:52,928 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:43:52,928 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:43:52,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139681032] [2023-11-12 00:43:52,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139681032] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:43:52,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023692818] [2023-11-12 00:43:52,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:43:52,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:43:52,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:43:52,930 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:43:52,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_170cdfba-0a0f-4b41-8d36-63631e77360d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:43:53,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:43:53,312 INFO L262 TraceCheckSpWp]: Trace formula consists of 1458 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-12 00:43:53,320 INFO L285 TraceCheckSpWp]: Computing forward predicates...