./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ --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 79cd0e89b784c92aef5addf1ffd5f426704de99d9c0060c88cf4cdcbae792c3b --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:14:17,676 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:14:17,782 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 05:14:17,791 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:14:17,792 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:14:17,840 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:14:17,843 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:14:17,844 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:14:17,845 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:14:17,852 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:14:17,852 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:14:17,854 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:14:17,854 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:14:17,856 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:14:17,857 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:14:17,857 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:14:17,858 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:14:17,858 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:14:17,858 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:14:17,859 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:14:17,859 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:14:17,860 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:14:17,861 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:14:17,862 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:14:17,862 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 05:14:17,863 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:14:17,863 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 05:14:17,863 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:14:17,864 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:14:17,864 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:14:17,866 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:14:17,866 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 05:14:17,866 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:14:17,866 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:14:17,867 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:14:17,867 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:14:17,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:14:17,868 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:14:17,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:14:17,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:14:17,868 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:14:17,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:14:17,869 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:14:17,869 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:14:17,870 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:14:17,870 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_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/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_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ 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 -> 79cd0e89b784c92aef5addf1ffd5f426704de99d9c0060c88cf4cdcbae792c3b [2023-11-19 05:14:18,193 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:14:18,222 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:14:18,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:14:18,228 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:14:18,229 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:14:18,231 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c [2023-11-19 05:14:21,348 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:14:21,806 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:14:21,807 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c [2023-11-19 05:14:21,843 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/data/e84aa78c4/8f5262655d694187b2808a40c712eb90/FLAG0622ed1a8 [2023-11-19 05:14:21,914 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/data/e84aa78c4/8f5262655d694187b2808a40c712eb90 [2023-11-19 05:14:21,923 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:14:21,926 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:14:21,929 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:14:21,939 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:14:21,957 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:14:21,958 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:14:21" (1/1) ... [2023-11-19 05:14:21,959 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@af3ac13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:21, skipping insertion in model container [2023-11-19 05:14:21,959 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:14:21" (1/1) ... [2023-11-19 05:14:22,041 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:14:22,248 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_684ff04e-9b21-46e1-a648-0fc1d41df0ee/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c[1545,1558] [2023-11-19 05:14:22,721 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:14:22,749 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:14:22,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-11-19 05:14:22,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [57] [2023-11-19 05:14:22,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [423] [2023-11-19 05:14:22,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [523] [2023-11-19 05:14:22,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [643] [2023-11-19 05:14:22,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [832] [2023-11-19 05:14:22,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1185] [2023-11-19 05:14:22,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1200] [2023-11-19 05:14:22,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2726] [2023-11-19 05:14:22,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3387] [2023-11-19 05:14:22,792 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_684ff04e-9b21-46e1-a648-0fc1d41df0ee/sv-benchmarks/c/product-lines/elevator_spec3_product11.cil.c[1545,1558] [2023-11-19 05:14:22,924 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:14:22,970 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:14:22,970 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22 WrapperNode [2023-11-19 05:14:22,971 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:14:22,971 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:14:22,972 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:14:22,972 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:14:22,978 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,038 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,095 INFO L138 Inliner]: procedures = 91, calls = 344, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1100 [2023-11-19 05:14:23,096 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:14:23,097 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:14:23,097 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:14:23,097 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:14:23,107 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,107 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,132 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,132 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,157 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,173 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,179 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,186 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,196 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:14:23,197 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:14:23,198 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:14:23,198 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:14:23,199 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (1/1) ... [2023-11-19 05:14:23,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:14:23,219 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:23,232 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:14:23,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:14:23,295 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-19 05:14:23,295 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-19 05:14:23,296 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 05:14:23,296 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 05:14:23,296 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-19 05:14:23,296 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-19 05:14:23,296 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 05:14:23,297 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 05:14:23,297 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-19 05:14:23,297 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-19 05:14:23,297 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 05:14:23,298 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 05:14:23,298 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 05:14:23,298 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 05:14:23,298 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 05:14:23,298 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 05:14:23,299 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 05:14:23,299 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 05:14:23,299 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 05:14:23,299 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 05:14:23,299 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 05:14:23,300 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 05:14:23,300 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 05:14:23,300 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 05:14:23,300 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-19 05:14:23,300 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-19 05:14:23,301 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-19 05:14:23,301 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-19 05:14:23,301 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 05:14:23,301 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 05:14:23,301 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-19 05:14:23,302 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-19 05:14:23,302 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-19 05:14:23,302 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-19 05:14:23,302 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 05:14:23,302 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 05:14:23,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:14:23,303 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 05:14:23,304 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 05:14:23,305 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 05:14:23,305 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 05:14:23,305 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 05:14:23,305 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 05:14:23,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:14:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-19 05:14:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-19 05:14:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 05:14:23,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 05:14:23,306 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 05:14:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 05:14:23,307 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 05:14:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 05:14:23,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:14:23,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:14:23,308 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 05:14:23,308 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 05:14:23,503 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:14:23,508 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:14:24,756 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:14:25,734 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:14:25,734 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 05:14:25,751 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:14:25 BoogieIcfgContainer [2023-11-19 05:14:25,752 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:14:25,756 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:14:25,756 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:14:25,760 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:14:25,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:14:21" (1/3) ... [2023-11-19 05:14:25,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cdfd47f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:14:25, skipping insertion in model container [2023-11-19 05:14:25,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:14:22" (2/3) ... [2023-11-19 05:14:25,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cdfd47f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:14:25, skipping insertion in model container [2023-11-19 05:14:25,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:14:25" (3/3) ... [2023-11-19 05:14:25,764 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product11.cil.c [2023-11-19 05:14:25,786 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:14:25,786 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:14:25,876 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:14:25,885 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;@673cf7ed, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:14:25,886 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:14:25,896 INFO L276 IsEmpty]: Start isEmpty. Operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2023-11-19 05:14:25,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 05:14:25,929 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:25,930 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:25,930 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:25,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:25,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1440457057, now seen corresponding path program 1 times [2023-11-19 05:14:25,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:25,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914610328] [2023-11-19 05:14:25,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:25,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:26,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:27,110 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 05:14:27,111 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:27,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914610328] [2023-11-19 05:14:27,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914610328] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:27,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:14:27,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:14:27,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35207200] [2023-11-19 05:14:27,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:27,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:14:27,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:27,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:14:27,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:14:27,169 INFO L87 Difference]: Start difference. First operand has 404 states, 270 states have (on average 1.5740740740740742) internal successors, (425), 288 states have internal predecessors, (425), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 05:14:28,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:28,313 INFO L93 Difference]: Finished difference Result 1197 states and 1926 transitions. [2023-11-19 05:14:28,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:14:28,316 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2023-11-19 05:14:28,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:28,337 INFO L225 Difference]: With dead ends: 1197 [2023-11-19 05:14:28,337 INFO L226 Difference]: Without dead ends: 795 [2023-11-19 05:14:28,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:14:28,350 INFO L413 NwaCegarLoop]: 684 mSDtfsCounter, 629 mSDsluCounter, 2418 mSDsCounter, 0 mSdLazyCounter, 477 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 644 SdHoareTripleChecker+Valid, 3102 SdHoareTripleChecker+Invalid, 510 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:28,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [644 Valid, 3102 Invalid, 510 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 477 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-19 05:14:28,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2023-11-19 05:14:28,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 744. [2023-11-19 05:14:28,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 744 states, 509 states have (on average 1.5658153241650294) internal successors, (797), 539 states have internal predecessors, (797), 190 states have call successors, (190), 47 states have call predecessors, (190), 44 states have return successors, (197), 177 states have call predecessors, (197), 186 states have call successors, (197) [2023-11-19 05:14:28,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1184 transitions. [2023-11-19 05:14:28,511 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1184 transitions. Word has length 87 [2023-11-19 05:14:28,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:28,512 INFO L495 AbstractCegarLoop]: Abstraction has 744 states and 1184 transitions. [2023-11-19 05:14:28,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 05:14:28,513 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1184 transitions. [2023-11-19 05:14:28,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-19 05:14:28,522 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:28,522 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:28,523 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:14:28,523 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:28,524 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:28,524 INFO L85 PathProgramCache]: Analyzing trace with hash 1500043622, now seen corresponding path program 1 times [2023-11-19 05:14:28,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:28,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [338882360] [2023-11-19 05:14:28,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:28,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:28,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:29,047 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 05:14:29,048 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:29,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [338882360] [2023-11-19 05:14:29,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [338882360] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:29,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [766795730] [2023-11-19 05:14:29,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:29,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:29,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:29,060 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:29,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:14:29,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:29,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 1571 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:14:29,487 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:29,583 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:14:29,584 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:14:29,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [766795730] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:29,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:14:29,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:14:29,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [492661250] [2023-11-19 05:14:29,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:29,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:14:29,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:29,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:14:29,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:14:29,588 INFO L87 Difference]: Start difference. First operand 744 states and 1184 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:14:29,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:29,875 INFO L93 Difference]: Finished difference Result 2108 states and 3421 transitions. [2023-11-19 05:14:29,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:14:29,876 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 86 [2023-11-19 05:14:29,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:29,891 INFO L225 Difference]: With dead ends: 2108 [2023-11-19 05:14:29,891 INFO L226 Difference]: Without dead ends: 1376 [2023-11-19 05:14:29,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 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-19 05:14:29,900 INFO L413 NwaCegarLoop]: 1015 mSDtfsCounter, 557 mSDsluCounter, 501 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 557 SdHoareTripleChecker+Valid, 1516 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:29,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [557 Valid, 1516 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 05:14:29,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2023-11-19 05:14:29,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1343. [2023-11-19 05:14:30,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1343 states, 926 states have (on average 1.5755939524838012) internal successors, (1459), 985 states have internal predecessors, (1459), 333 states have call successors, (333), 84 states have call predecessors, (333), 83 states have return successors, (360), 313 states have call predecessors, (360), 329 states have call successors, (360) [2023-11-19 05:14:30,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1343 states to 1343 states and 2152 transitions. [2023-11-19 05:14:30,026 INFO L78 Accepts]: Start accepts. Automaton has 1343 states and 2152 transitions. Word has length 86 [2023-11-19 05:14:30,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:30,027 INFO L495 AbstractCegarLoop]: Abstraction has 1343 states and 2152 transitions. [2023-11-19 05:14:30,028 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:14:30,028 INFO L276 IsEmpty]: Start isEmpty. Operand 1343 states and 2152 transitions. [2023-11-19 05:14:30,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 05:14:30,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:30,033 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:30,062 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-19 05:14:30,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:30,256 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:30,257 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:30,257 INFO L85 PathProgramCache]: Analyzing trace with hash 1053177932, now seen corresponding path program 1 times [2023-11-19 05:14:30,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:30,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444933854] [2023-11-19 05:14:30,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:30,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:30,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:30,699 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 05:14:30,699 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:30,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444933854] [2023-11-19 05:14:30,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444933854] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:30,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404140714] [2023-11-19 05:14:30,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:30,705 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:30,705 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:30,706 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:30,732 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:14:31,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:31,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 1584 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:14:31,076 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:31,095 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 05:14:31,099 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:14:31,100 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404140714] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:31,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:14:31,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:14:31,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138505571] [2023-11-19 05:14:31,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:31,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:14:31,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:31,104 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:14:31,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:14:31,105 INFO L87 Difference]: Start difference. First operand 1343 states and 2152 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 05:14:31,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:31,327 INFO L93 Difference]: Finished difference Result 2708 states and 4383 transitions. [2023-11-19 05:14:31,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:14:31,328 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 88 [2023-11-19 05:14:31,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:31,342 INFO L225 Difference]: With dead ends: 2708 [2023-11-19 05:14:31,343 INFO L226 Difference]: Without dead ends: 1377 [2023-11-19 05:14:31,359 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 90 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-19 05:14:31,362 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 20 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 1162 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:31,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 1162 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:14:31,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1377 states. [2023-11-19 05:14:31,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1377 to 1371. [2023-11-19 05:14:31,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1371 states, 950 states have (on average 1.565263157894737) internal successors, (1487), 1009 states have internal predecessors, (1487), 337 states have call successors, (337), 84 states have call predecessors, (337), 83 states have return successors, (364), 317 states have call predecessors, (364), 333 states have call successors, (364) [2023-11-19 05:14:31,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1371 states to 1371 states and 2188 transitions. [2023-11-19 05:14:31,456 INFO L78 Accepts]: Start accepts. Automaton has 1371 states and 2188 transitions. Word has length 88 [2023-11-19 05:14:31,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:31,457 INFO L495 AbstractCegarLoop]: Abstraction has 1371 states and 2188 transitions. [2023-11-19 05:14:31,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 05:14:31,457 INFO L276 IsEmpty]: Start isEmpty. Operand 1371 states and 2188 transitions. [2023-11-19 05:14:31,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-19 05:14:31,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:31,463 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:31,491 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:14:31,683 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:31,684 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:31,684 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:31,684 INFO L85 PathProgramCache]: Analyzing trace with hash -421201787, now seen corresponding path program 1 times [2023-11-19 05:14:31,684 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:31,685 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1666182136] [2023-11-19 05:14:31,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:31,685 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:31,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:32,052 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 05:14:32,052 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:32,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1666182136] [2023-11-19 05:14:32,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1666182136] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:32,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [158394638] [2023-11-19 05:14:32,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:32,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:32,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:32,054 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:32,080 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:14:32,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:32,409 INFO L262 TraceCheckSpWp]: Trace formula consists of 1572 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-19 05:14:32,415 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:32,516 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:14:32,516 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:14:32,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [158394638] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:32,518 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:14:32,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:14:32,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243157831] [2023-11-19 05:14:32,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:32,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:14:32,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:32,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:14:32,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:14:32,525 INFO L87 Difference]: Start difference. First operand 1371 states and 2188 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:14:32,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:32,802 INFO L93 Difference]: Finished difference Result 3362 states and 5441 transitions. [2023-11-19 05:14:32,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:14:32,809 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 87 [2023-11-19 05:14:32,810 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:32,836 INFO L225 Difference]: With dead ends: 3362 [2023-11-19 05:14:32,836 INFO L226 Difference]: Without dead ends: 2003 [2023-11-19 05:14:32,851 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 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-19 05:14:32,854 INFO L413 NwaCegarLoop]: 1054 mSDtfsCounter, 558 mSDsluCounter, 500 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 558 SdHoareTripleChecker+Valid, 1554 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:32,855 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [558 Valid, 1554 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 05:14:32,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2003 states. [2023-11-19 05:14:33,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2003 to 1958. [2023-11-19 05:14:33,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1958 states, 1361 states have (on average 1.5716385011021308) internal successors, (2139), 1449 states have internal predecessors, (2139), 477 states have call successors, (477), 118 states have call predecessors, (477), 119 states have return successors, (524), 450 states have call predecessors, (524), 473 states have call successors, (524) [2023-11-19 05:14:33,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1958 states to 1958 states and 3140 transitions. [2023-11-19 05:14:33,038 INFO L78 Accepts]: Start accepts. Automaton has 1958 states and 3140 transitions. Word has length 87 [2023-11-19 05:14:33,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:33,042 INFO L495 AbstractCegarLoop]: Abstraction has 1958 states and 3140 transitions. [2023-11-19 05:14:33,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2023-11-19 05:14:33,042 INFO L276 IsEmpty]: Start isEmpty. Operand 1958 states and 3140 transitions. [2023-11-19 05:14:33,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-19 05:14:33,051 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:33,051 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:33,079 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:14:33,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:33,272 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:33,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:33,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1089587496, now seen corresponding path program 1 times [2023-11-19 05:14:33,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:33,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725282901] [2023-11-19 05:14:33,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:33,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:33,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:33,606 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-19 05:14:33,607 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:33,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725282901] [2023-11-19 05:14:33,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725282901] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:33,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281418890] [2023-11-19 05:14:33,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:33,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:33,608 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:33,609 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:33,632 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:14:33,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:33,961 INFO L262 TraceCheckSpWp]: Trace formula consists of 1585 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 05:14:33,967 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:34,145 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:14:34,145 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:14:34,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281418890] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:34,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:14:34,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-19 05:14:34,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1240696286] [2023-11-19 05:14:34,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:34,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:14:34,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:34,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:14:34,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:14:34,149 INFO L87 Difference]: Start difference. First operand 1958 states and 3140 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 05:14:34,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:34,651 INFO L93 Difference]: Finished difference Result 5614 states and 9107 transitions. [2023-11-19 05:14:34,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:14:34,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2023-11-19 05:14:34,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:34,686 INFO L225 Difference]: With dead ends: 5614 [2023-11-19 05:14:34,686 INFO L226 Difference]: Without dead ends: 3669 [2023-11-19 05:14:34,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 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-19 05:14:34,709 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 493 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 493 SdHoareTripleChecker+Valid, 1140 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:34,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [493 Valid, 1140 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:14:34,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3669 states. [2023-11-19 05:14:34,925 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3669 to 3641. [2023-11-19 05:14:34,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3641 states, 2511 states have (on average 1.5205097570688968) internal successors, (3818), 2685 states have internal predecessors, (3818), 902 states have call successors, (902), 230 states have call predecessors, (902), 227 states have return successors, (1033), 839 states have call predecessors, (1033), 896 states have call successors, (1033) [2023-11-19 05:14:34,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3641 states to 3641 states and 5753 transitions. [2023-11-19 05:14:34,974 INFO L78 Accepts]: Start accepts. Automaton has 3641 states and 5753 transitions. Word has length 88 [2023-11-19 05:14:34,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:34,975 INFO L495 AbstractCegarLoop]: Abstraction has 3641 states and 5753 transitions. [2023-11-19 05:14:34,975 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 05:14:34,975 INFO L276 IsEmpty]: Start isEmpty. Operand 3641 states and 5753 transitions. [2023-11-19 05:14:34,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-19 05:14:34,979 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:34,979 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:35,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 05:14:35,192 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:35,192 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:35,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:35,193 INFO L85 PathProgramCache]: Analyzing trace with hash 921761790, now seen corresponding path program 1 times [2023-11-19 05:14:35,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:35,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713970276] [2023-11-19 05:14:35,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:35,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:35,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:35,548 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-19 05:14:35,549 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:35,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713970276] [2023-11-19 05:14:35,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713970276] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:35,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1562249862] [2023-11-19 05:14:35,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:35,550 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:35,550 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:35,551 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:35,580 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 05:14:35,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:35,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 1580 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-19 05:14:35,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:36,010 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 05:14:36,010 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:14:36,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1562249862] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:36,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:14:36,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-11-19 05:14:36,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165467141] [2023-11-19 05:14:36,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:36,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:14:36,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:36,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:14:36,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:14:36,013 INFO L87 Difference]: Start difference. First operand 3641 states and 5753 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 05:14:37,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:37,111 INFO L93 Difference]: Finished difference Result 6882 states and 10919 transitions. [2023-11-19 05:14:37,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 05:14:37,111 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2023-11-19 05:14:37,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:37,139 INFO L225 Difference]: With dead ends: 6882 [2023-11-19 05:14:37,139 INFO L226 Difference]: Without dead ends: 3253 [2023-11-19 05:14:37,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-19 05:14:37,172 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 511 mSDsluCounter, 1950 mSDsCounter, 0 mSdLazyCounter, 639 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 2552 SdHoareTripleChecker+Invalid, 665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:37,172 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 2552 Invalid, 665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 639 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-19 05:14:37,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3253 states. [2023-11-19 05:14:37,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3253 to 3232. [2023-11-19 05:14:37,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3232 states, 2238 states have (on average 1.513851653261841) internal successors, (3388), 2387 states have internal predecessors, (3388), 788 states have call successors, (788), 210 states have call predecessors, (788), 205 states have return successors, (891), 730 states have call predecessors, (891), 782 states have call successors, (891) [2023-11-19 05:14:37,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3232 states to 3232 states and 5067 transitions. [2023-11-19 05:14:37,384 INFO L78 Accepts]: Start accepts. Automaton has 3232 states and 5067 transitions. Word has length 89 [2023-11-19 05:14:37,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:37,385 INFO L495 AbstractCegarLoop]: Abstraction has 3232 states and 5067 transitions. [2023-11-19 05:14:37,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-19 05:14:37,385 INFO L276 IsEmpty]: Start isEmpty. Operand 3232 states and 5067 transitions. [2023-11-19 05:14:37,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-19 05:14:37,389 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:37,389 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:37,420 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-11-19 05:14:37,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:37,618 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:37,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:37,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1673123495, now seen corresponding path program 1 times [2023-11-19 05:14:37,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:37,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715476664] [2023-11-19 05:14:37,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:37,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:37,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:38,446 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:14:38,447 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:38,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715476664] [2023-11-19 05:14:38,447 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715476664] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:38,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899262382] [2023-11-19 05:14:38,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:38,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:38,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:38,449 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:38,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 05:14:38,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:38,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 1594 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 05:14:38,836 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:39,139 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-19 05:14:39,139 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:14:39,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899262382] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:39,140 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:14:39,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2023-11-19 05:14:39,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808507628] [2023-11-19 05:14:39,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:39,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 05:14:39,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:39,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 05:14:39,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-19 05:14:39,143 INFO L87 Difference]: Start difference. First operand 3232 states and 5067 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 05:14:40,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:40,886 INFO L93 Difference]: Finished difference Result 6813 states and 10669 transitions. [2023-11-19 05:14:40,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:14:40,888 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 94 [2023-11-19 05:14:40,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:40,923 INFO L225 Difference]: With dead ends: 6813 [2023-11-19 05:14:40,923 INFO L226 Difference]: Without dead ends: 3593 [2023-11-19 05:14:40,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-11-19 05:14:40,946 INFO L413 NwaCegarLoop]: 608 mSDtfsCounter, 1311 mSDsluCounter, 1445 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 2053 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:40,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1314 Valid, 2053 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-19 05:14:40,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3593 states. [2023-11-19 05:14:41,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3593 to 3572. [2023-11-19 05:14:41,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3572 states, 2494 states have (on average 1.4939855653568566) internal successors, (3726), 2651 states have internal predecessors, (3726), 848 states have call successors, (848), 238 states have call predecessors, (848), 229 states have return successors, (953), 778 states have call predecessors, (953), 842 states have call successors, (953) [2023-11-19 05:14:41,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3572 states to 3572 states and 5527 transitions. [2023-11-19 05:14:41,263 INFO L78 Accepts]: Start accepts. Automaton has 3572 states and 5527 transitions. Word has length 94 [2023-11-19 05:14:41,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:41,264 INFO L495 AbstractCegarLoop]: Abstraction has 3572 states and 5527 transitions. [2023-11-19 05:14:41,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-19 05:14:41,264 INFO L276 IsEmpty]: Start isEmpty. Operand 3572 states and 5527 transitions. [2023-11-19 05:14:41,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-19 05:14:41,269 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:41,269 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:41,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 05:14:41,500 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:41,501 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:41,501 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:41,501 INFO L85 PathProgramCache]: Analyzing trace with hash -370234037, now seen corresponding path program 1 times [2023-11-19 05:14:41,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:41,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010230025] [2023-11-19 05:14:41,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:41,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:41,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:42,181 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-19 05:14:42,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:42,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010230025] [2023-11-19 05:14:42,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010230025] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:42,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1058264607] [2023-11-19 05:14:42,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:42,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:42,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:42,184 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:42,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 05:14:42,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:42,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 1608 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 05:14:42,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:42,643 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 05:14:42,643 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:14:42,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1058264607] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:42,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:14:42,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2023-11-19 05:14:42,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222822085] [2023-11-19 05:14:42,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:42,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:14:42,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:42,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:14:42,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-11-19 05:14:42,646 INFO L87 Difference]: Start difference. First operand 3572 states and 5527 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:14:43,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:43,228 INFO L93 Difference]: Finished difference Result 7163 states and 11292 transitions. [2023-11-19 05:14:43,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:14:43,229 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 99 [2023-11-19 05:14:43,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:43,273 INFO L225 Difference]: With dead ends: 7163 [2023-11-19 05:14:43,273 INFO L226 Difference]: Without dead ends: 4412 [2023-11-19 05:14:43,286 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2023-11-19 05:14:43,287 INFO L413 NwaCegarLoop]: 610 mSDtfsCounter, 139 mSDsluCounter, 2409 mSDsCounter, 0 mSdLazyCounter, 192 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 3019 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 192 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:43,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 3019 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 192 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-19 05:14:43,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4412 states. [2023-11-19 05:14:43,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4412 to 3995. [2023-11-19 05:14:43,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3995 states, 2732 states have (on average 1.4860907759882869) internal successors, (4060), 2948 states have internal predecessors, (4060), 1018 states have call successors, (1018), 238 states have call predecessors, (1018), 244 states have return successors, (1169), 946 states have call predecessors, (1169), 1012 states have call successors, (1169) [2023-11-19 05:14:43,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3995 states to 3995 states and 6247 transitions. [2023-11-19 05:14:43,664 INFO L78 Accepts]: Start accepts. Automaton has 3995 states and 6247 transitions. Word has length 99 [2023-11-19 05:14:43,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:43,664 INFO L495 AbstractCegarLoop]: Abstraction has 3995 states and 6247 transitions. [2023-11-19 05:14:43,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-19 05:14:43,665 INFO L276 IsEmpty]: Start isEmpty. Operand 3995 states and 6247 transitions. [2023-11-19 05:14:43,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-19 05:14:43,669 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:43,669 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:43,698 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-19 05:14:43,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:43,893 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:43,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:43,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1474839531, now seen corresponding path program 1 times [2023-11-19 05:14:43,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:43,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499023777] [2023-11-19 05:14:43,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:43,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:43,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:44,568 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:14:44,568 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:44,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499023777] [2023-11-19 05:14:44,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499023777] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:44,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138532134] [2023-11-19 05:14:44,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:44,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:44,569 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:44,570 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:44,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-19 05:14:45,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:45,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 1619 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-19 05:14:45,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:45,402 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:14:45,403 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:14:45,753 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-19 05:14:45,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138532134] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:45,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 05:14:45,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2023-11-19 05:14:45,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951411142] [2023-11-19 05:14:45,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:45,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 05:14:45,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:45,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 05:14:45,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2023-11-19 05:14:45,757 INFO L87 Difference]: Start difference. First operand 3995 states and 6247 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 05:14:49,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:49,516 INFO L93 Difference]: Finished difference Result 10683 states and 17206 transitions. [2023-11-19 05:14:49,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-19 05:14:49,517 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2023-11-19 05:14:49,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:49,596 INFO L225 Difference]: With dead ends: 10683 [2023-11-19 05:14:49,596 INFO L226 Difference]: Without dead ends: 7875 [2023-11-19 05:14:49,619 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2023-11-19 05:14:49,620 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 1896 mSDsluCounter, 2322 mSDsCounter, 0 mSdLazyCounter, 2135 mSolverCounterSat, 839 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1980 SdHoareTripleChecker+Valid, 2919 SdHoareTripleChecker+Invalid, 2974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 839 IncrementalHoareTripleChecker+Valid, 2135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:49,620 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1980 Valid, 2919 Invalid, 2974 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [839 Valid, 2135 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 05:14:49,633 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7875 states. [2023-11-19 05:14:50,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7875 to 6984. [2023-11-19 05:14:50,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6984 states, 4982 states have (on average 1.4939783219590526) internal successors, (7443), 5240 states have internal predecessors, (7443), 1503 states have call successors, (1503), 468 states have call predecessors, (1503), 498 states have return successors, (1996), 1419 states have call predecessors, (1996), 1495 states have call successors, (1996) [2023-11-19 05:14:50,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6984 states to 6984 states and 10942 transitions. [2023-11-19 05:14:50,330 INFO L78 Accepts]: Start accepts. Automaton has 6984 states and 10942 transitions. Word has length 103 [2023-11-19 05:14:50,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:50,331 INFO L495 AbstractCegarLoop]: Abstraction has 6984 states and 10942 transitions. [2023-11-19 05:14:50,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-19 05:14:50,332 INFO L276 IsEmpty]: Start isEmpty. Operand 6984 states and 10942 transitions. [2023-11-19 05:14:50,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-19 05:14:50,336 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:50,336 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:14:50,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-19 05:14:50,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:50,552 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:50,552 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:50,553 INFO L85 PathProgramCache]: Analyzing trace with hash 1740812558, now seen corresponding path program 1 times [2023-11-19 05:14:50,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:50,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [626674090] [2023-11-19 05:14:50,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:50,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:50,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:51,272 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-19 05:14:51,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:51,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [626674090] [2023-11-19 05:14:51,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [626674090] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:51,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368813972] [2023-11-19 05:14:51,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:51,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:51,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:51,275 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:51,297 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-19 05:14:51,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:51,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 1636 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 05:14:51,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:51,780 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-19 05:14:51,781 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:14:51,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368813972] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:14:51,781 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:14:51,781 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-11-19 05:14:51,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148060549] [2023-11-19 05:14:51,782 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:51,782 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:14:51,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:51,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:14:51,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-19 05:14:51,783 INFO L87 Difference]: Start difference. First operand 6984 states and 10942 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-19 05:14:52,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:14:52,816 INFO L93 Difference]: Finished difference Result 12795 states and 20068 transitions. [2023-11-19 05:14:52,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:14:52,817 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2023-11-19 05:14:52,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:14:52,870 INFO L225 Difference]: With dead ends: 12795 [2023-11-19 05:14:52,871 INFO L226 Difference]: Without dead ends: 7006 [2023-11-19 05:14:52,903 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-19 05:14:52,903 INFO L413 NwaCegarLoop]: 650 mSDtfsCounter, 417 mSDsluCounter, 1694 mSDsCounter, 0 mSdLazyCounter, 370 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 417 SdHoareTripleChecker+Valid, 2344 SdHoareTripleChecker+Invalid, 377 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 370 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:14:52,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [417 Valid, 2344 Invalid, 377 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 370 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 05:14:52,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7006 states. [2023-11-19 05:14:53,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7006 to 6984. [2023-11-19 05:14:53,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6984 states, 4982 states have (on average 1.4939783219590526) internal successors, (7443), 5240 states have internal predecessors, (7443), 1503 states have call successors, (1503), 468 states have call predecessors, (1503), 498 states have return successors, (1988), 1419 states have call predecessors, (1988), 1495 states have call successors, (1988) [2023-11-19 05:14:53,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6984 states to 6984 states and 10934 transitions. [2023-11-19 05:14:53,624 INFO L78 Accepts]: Start accepts. Automaton has 6984 states and 10934 transitions. Word has length 107 [2023-11-19 05:14:53,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:14:53,625 INFO L495 AbstractCegarLoop]: Abstraction has 6984 states and 10934 transitions. [2023-11-19 05:14:53,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-19 05:14:53,625 INFO L276 IsEmpty]: Start isEmpty. Operand 6984 states and 10934 transitions. [2023-11-19 05:14:53,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-19 05:14:53,631 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:14:53,632 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 05:14:53,664 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-19 05:14:53,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-19 05:14:53,848 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:14:53,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:14:53,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1148905311, now seen corresponding path program 1 times [2023-11-19 05:14:53,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:14:53,849 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360191105] [2023-11-19 05:14:53,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:53,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:14:53,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:54,582 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-19 05:14:54,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:14:54,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360191105] [2023-11-19 05:14:54,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360191105] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:54,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2040686913] [2023-11-19 05:14:54,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:14:54,583 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:14:54,584 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:14:54,585 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:14:54,600 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-19 05:14:54,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:14:54,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 1732 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-19 05:14:54,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:14:55,379 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-19 05:14:55,379 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:14:55,946 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-19 05:14:55,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2040686913] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 05:14:55,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 05:14:55,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10, 11] total 27 [2023-11-19 05:14:55,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111877342] [2023-11-19 05:14:55,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:14:55,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 05:14:55,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:14:55,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 05:14:55,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=626, Unknown=0, NotChecked=0, Total=702 [2023-11-19 05:14:55,949 INFO L87 Difference]: Start difference. First operand 6984 states and 10934 transitions. Second operand has 11 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-19 05:15:01,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:15:01,312 INFO L93 Difference]: Finished difference Result 14751 states and 23674 transitions. [2023-11-19 05:15:01,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-19 05:15:01,313 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) Word has length 134 [2023-11-19 05:15:01,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:15:01,407 INFO L225 Difference]: With dead ends: 14751 [2023-11-19 05:15:01,407 INFO L226 Difference]: Without dead ends: 14748 [2023-11-19 05:15:01,417 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 484 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=290, Invalid=2572, Unknown=0, NotChecked=0, Total=2862 [2023-11-19 05:15:01,418 INFO L413 NwaCegarLoop]: 605 mSDtfsCounter, 2792 mSDsluCounter, 2962 mSDsCounter, 0 mSdLazyCounter, 3514 mSolverCounterSat, 1121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2893 SdHoareTripleChecker+Valid, 3567 SdHoareTripleChecker+Invalid, 4635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1121 IncrementalHoareTripleChecker+Valid, 3514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:15:01,418 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2893 Valid, 3567 Invalid, 4635 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1121 Valid, 3514 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-11-19 05:15:01,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14748 states. [2023-11-19 05:15:02,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14748 to 13265. [2023-11-19 05:15:02,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13265 states, 9632 states have (on average 1.5123546511627908) internal successors, (14567), 10081 states have internal predecessors, (14567), 2677 states have call successors, (2677), 860 states have call predecessors, (2677), 955 states have return successors, (3598), 2575 states have call predecessors, (3598), 2665 states have call successors, (3598) [2023-11-19 05:15:02,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13265 states to 13265 states and 20842 transitions. [2023-11-19 05:15:02,966 INFO L78 Accepts]: Start accepts. Automaton has 13265 states and 20842 transitions. Word has length 134 [2023-11-19 05:15:02,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:15:02,970 INFO L495 AbstractCegarLoop]: Abstraction has 13265 states and 20842 transitions. [2023-11-19 05:15:02,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 6.777777777777778) internal successors, (61), 9 states have internal predecessors, (61), 5 states have call successors, (25), 4 states have call predecessors, (25), 5 states have return successors, (23), 5 states have call predecessors, (23), 4 states have call successors, (23) [2023-11-19 05:15:02,970 INFO L276 IsEmpty]: Start isEmpty. Operand 13265 states and 20842 transitions. [2023-11-19 05:15:02,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-19 05:15:02,985 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:15:02,986 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:15:03,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_684ff04e-9b21-46e1-a648-0fc1d41df0ee/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0