./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E --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 09d600be73ca435c113b9c0e8e087d96a910d62ea2126c235d6963c00b3a91c2 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:45:52,759 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:45:52,859 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-13 23:45:52,872 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:45:52,874 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:45:52,901 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:45:52,902 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:45:52,902 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:45:52,903 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:45:52,903 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:45:52,903 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:45:52,903 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:45:52,903 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:45:52,904 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:45:52,904 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:45:52,904 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:45:52,904 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:45:52,904 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:45:52,904 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:45:52,905 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:45:52,905 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:45:52,905 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:45:52,905 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:45:52,906 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:45:52,906 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 23:45:52,906 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:45:52,906 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 23:45:52,906 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:45:52,906 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:45:52,907 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:45:52,907 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:45:52,907 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:45:52,907 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 23:45:52,907 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:45:52,907 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:45:52,907 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:45:52,907 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:45:52,907 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:45:52,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:45:52,908 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:45:52,908 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:45:52,908 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:45:52,908 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:45:52,908 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:45:52,908 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:45:52,908 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:45:52,908 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:45:52,908 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E 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 -> 09d600be73ca435c113b9c0e8e087d96a910d62ea2126c235d6963c00b3a91c2 [2024-11-13 23:45:53,305 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:45:53,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:45:53,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:45:53,323 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:45:53,324 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:45:53,326 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c Unable to find full path for "g++" [2024-11-13 23:45:55,495 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:45:55,945 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:45:55,946 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c [2024-11-13 23:45:55,970 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/data/d02b27978/660b41ac097b4d65a83b9b0269b64014/FLAGec9ef7711 [2024-11-13 23:45:55,988 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/data/d02b27978/660b41ac097b4d65a83b9b0269b64014 [2024-11-13 23:45:55,990 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:45:55,992 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:45:55,994 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:45:55,994 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:45:55,999 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:45:56,000 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:45:55" (1/1) ... [2024-11-13 23:45:56,001 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c9f7cb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:56, skipping insertion in model container [2024-11-13 23:45:56,002 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:45:55" (1/1) ... [2024-11-13 23:45:56,093 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:45:56,585 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c[27470,27483] [2024-11-13 23:45:56,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:45:56,848 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:45:56,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-13 23:45:56,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [721] [2024-11-13 23:45:56,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1087] [2024-11-13 23:45:56,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1103] [2024-11-13 23:45:56,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1112] [2024-11-13 23:45:56,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1150] [2024-11-13 23:45:56,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [2604] [2024-11-13 23:45:56,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2785] [2024-11-13 23:45:56,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2878] [2024-11-13 23:45:56,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3228] [2024-11-13 23:45:56,914 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c[27470,27483] [2024-11-13 23:45:57,053 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:45:57,089 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:45:57,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57 WrapperNode [2024-11-13 23:45:57,091 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:45:57,092 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:45:57,092 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:45:57,092 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:45:57,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,125 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,214 INFO L138 Inliner]: procedures = 90, calls = 333, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 789 [2024-11-13 23:45:57,214 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:45:57,219 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:45:57,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:45:57,220 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:45:57,236 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,236 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,243 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,243 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,263 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,281 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,289 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,296 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,313 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:45:57,314 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:45:57,318 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:45:57,318 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:45:57,319 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (1/1) ... [2024-11-13 23:45:57,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:45:57,360 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:45:57,377 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:45:57,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:45:57,421 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-13 23:45:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-13 23:45:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:45:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-13 23:45:57,422 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-13 23:45:57,422 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-13 23:45:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-13 23:45:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-13 23:45:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-13 23:45:57,423 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-13 23:45:57,423 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-13 23:45:57,424 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-13 23:45:57,424 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-13 23:45:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-13 23:45:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-13 23:45:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-13 23:45:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-13 23:45:57,425 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-13 23:45:57,425 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-13 23:45:57,428 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-13 23:45:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-13 23:45:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-13 23:45:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-13 23:45:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-13 23:45:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-13 23:45:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-13 23:45:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-13 23:45:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-13 23:45:57,429 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-13 23:45:57,429 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-13 23:45:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-13 23:45:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-13 23:45:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-13 23:45:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-13 23:45:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-13 23:45:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-13 23:45:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-13 23:45:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:45:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-13 23:45:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-13 23:45:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-13 23:45:57,430 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-13 23:45:57,430 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-13 23:45:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-13 23:45:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:45:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:45:57,431 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-13 23:45:57,431 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-13 23:45:57,643 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:45:57,646 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:45:59,503 INFO L? ?]: Removed 427 outVars from TransFormulas that were not future-live. [2024-11-13 23:45:59,504 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:46:00,913 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:46:00,914 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 23:46:00,914 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:46:00 BoogieIcfgContainer [2024-11-13 23:46:00,914 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:46:00,918 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:46:00,918 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:46:00,924 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:46:00,924 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:45:55" (1/3) ... [2024-11-13 23:46:00,925 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488b40e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:46:00, skipping insertion in model container [2024-11-13 23:46:00,925 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:45:57" (2/3) ... [2024-11-13 23:46:00,926 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@488b40e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:46:00, skipping insertion in model container [2024-11-13 23:46:00,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:46:00" (3/3) ... [2024-11-13 23:46:00,927 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product17.cil.c [2024-11-13 23:46:00,947 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:46:00,950 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec1_product17.cil.c that has 23 procedures, 354 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-13 23:46:01,032 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:46:01,047 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@50874c4d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:46:01,047 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 23:46:01,054 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-13 23:46:01,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-13 23:46:01,073 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:01,074 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:01,075 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:01,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:01,081 INFO L85 PathProgramCache]: Analyzing trace with hash -751261593, now seen corresponding path program 1 times [2024-11-13 23:46:01,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:01,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254291255] [2024-11-13 23:46:01,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:01,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:01,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:02,667 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:46:02,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:02,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254291255] [2024-11-13 23:46:02,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254291255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:02,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:02,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 23:46:02,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337214339] [2024-11-13 23:46:02,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:02,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 23:46:02,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:02,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 23:46:02,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:46:02,716 INFO L87 Difference]: Start difference. First operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-13 23:46:07,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:07,120 INFO L93 Difference]: Finished difference Result 1177 states and 1929 transitions. [2024-11-13 23:46:07,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 23:46:07,124 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 62 [2024-11-13 23:46:07,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:07,153 INFO L225 Difference]: With dead ends: 1177 [2024-11-13 23:46:07,157 INFO L226 Difference]: Without dead ends: 840 [2024-11-13 23:46:07,167 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-13 23:46:07,171 INFO L432 NwaCegarLoop]: 376 mSDtfsCounter, 1381 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 2562 mSolverCounterSat, 452 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1450 SdHoareTripleChecker+Valid, 1648 SdHoareTripleChecker+Invalid, 3014 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 452 IncrementalHoareTripleChecker+Valid, 2562 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:07,172 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1450 Valid, 1648 Invalid, 3014 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [452 Valid, 2562 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2024-11-13 23:46:07,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2024-11-13 23:46:07,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 791. [2024-11-13 23:46:07,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 558 states have (on average 1.636200716845878) internal successors, (913), 593 states have internal predecessors, (913), 188 states have call successors, (188), 42 states have call predecessors, (188), 44 states have return successors, (189), 180 states have call predecessors, (189), 183 states have call successors, (189) [2024-11-13 23:46:07,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1290 transitions. [2024-11-13 23:46:07,380 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1290 transitions. Word has length 62 [2024-11-13 23:46:07,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:07,380 INFO L471 AbstractCegarLoop]: Abstraction has 791 states and 1290 transitions. [2024-11-13 23:46:07,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-13 23:46:07,381 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1290 transitions. [2024-11-13 23:46:07,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-13 23:46:07,389 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:07,389 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:07,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:46:07,390 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:07,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:07,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1905129555, now seen corresponding path program 1 times [2024-11-13 23:46:07,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:07,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1818105217] [2024-11-13 23:46:07,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:07,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:07,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:07,913 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:46:07,914 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:07,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1818105217] [2024-11-13 23:46:07,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1818105217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:07,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:07,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:46:07,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123325008] [2024-11-13 23:46:07,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:07,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:46:07,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:07,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:46:07,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:46:07,919 INFO L87 Difference]: Start difference. First operand 791 states and 1290 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 23:46:08,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:08,192 INFO L93 Difference]: Finished difference Result 1273 states and 2078 transitions. [2024-11-13 23:46:08,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:46:08,193 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 67 [2024-11-13 23:46:08,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:08,206 INFO L225 Difference]: With dead ends: 1273 [2024-11-13 23:46:08,206 INFO L226 Difference]: Without dead ends: 807 [2024-11-13 23:46:08,209 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:46:08,209 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 0 mSDsluCounter, 1544 mSDsCounter, 0 mSdLazyCounter, 160 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2066 SdHoareTripleChecker+Invalid, 161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 160 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:08,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2066 Invalid, 161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 160 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 23:46:08,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 807 states. [2024-11-13 23:46:08,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 807 to 803. [2024-11-13 23:46:08,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 567 states have (on average 1.6261022927689595) internal successors, (922), 602 states have internal predecessors, (922), 188 states have call successors, (188), 42 states have call predecessors, (188), 47 states have return successors, (195), 183 states have call predecessors, (195), 183 states have call successors, (195) [2024-11-13 23:46:08,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1305 transitions. [2024-11-13 23:46:08,310 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1305 transitions. Word has length 67 [2024-11-13 23:46:08,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:08,311 INFO L471 AbstractCegarLoop]: Abstraction has 803 states and 1305 transitions. [2024-11-13 23:46:08,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 23:46:08,312 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1305 transitions. [2024-11-13 23:46:08,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 23:46:08,315 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:08,315 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:08,315 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:46:08,315 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:08,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:08,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1809210005, now seen corresponding path program 1 times [2024-11-13 23:46:08,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:08,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112599380] [2024-11-13 23:46:08,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:08,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:08,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:08,922 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:46:08,922 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:08,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112599380] [2024-11-13 23:46:08,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112599380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:08,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:08,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-13 23:46:08,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469637118] [2024-11-13 23:46:08,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:08,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-13 23:46:08,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:08,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-13 23:46:08,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-13 23:46:08,924 INFO L87 Difference]: Start difference. First operand 803 states and 1305 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-13 23:46:11,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:11,525 INFO L93 Difference]: Finished difference Result 1822 states and 2958 transitions. [2024-11-13 23:46:11,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-13 23:46:11,527 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 71 [2024-11-13 23:46:11,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:11,542 INFO L225 Difference]: With dead ends: 1822 [2024-11-13 23:46:11,542 INFO L226 Difference]: Without dead ends: 1248 [2024-11-13 23:46:11,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-13 23:46:11,549 INFO L432 NwaCegarLoop]: 475 mSDtfsCounter, 1925 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 1880 mSolverCounterSat, 752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2072 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 2632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 752 IncrementalHoareTripleChecker+Valid, 1880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:11,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2072 Valid, 1302 Invalid, 2632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [752 Valid, 1880 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2024-11-13 23:46:11,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1248 states. [2024-11-13 23:46:11,718 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1248 to 1154. [2024-11-13 23:46:11,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5815691158156913) internal successors, (1270), 855 states have internal predecessors, (1270), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2024-11-13 23:46:11,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1838 transitions. [2024-11-13 23:46:11,739 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1838 transitions. Word has length 71 [2024-11-13 23:46:11,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:11,740 INFO L471 AbstractCegarLoop]: Abstraction has 1154 states and 1838 transitions. [2024-11-13 23:46:11,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-13 23:46:11,740 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1838 transitions. [2024-11-13 23:46:11,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-13 23:46:11,743 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:11,743 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:11,743 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:46:11,743 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:11,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:11,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1793045617, now seen corresponding path program 1 times [2024-11-13 23:46:11,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:11,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1024306701] [2024-11-13 23:46:11,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:11,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:11,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:12,035 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-13 23:46:12,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:12,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1024306701] [2024-11-13 23:46:12,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1024306701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:12,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:12,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-13 23:46:12,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620457242] [2024-11-13 23:46:12,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:12,038 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:46:12,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:12,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:46:12,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-13 23:46:12,041 INFO L87 Difference]: Start difference. First operand 1154 states and 1838 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-13 23:46:12,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:12,386 INFO L93 Difference]: Finished difference Result 2255 states and 3647 transitions. [2024-11-13 23:46:12,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:46:12,387 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2024-11-13 23:46:12,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:12,398 INFO L225 Difference]: With dead ends: 2255 [2024-11-13 23:46:12,398 INFO L226 Difference]: Without dead ends: 1170 [2024-11-13 23:46:12,402 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:46:12,404 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 198 mSDsluCounter, 881 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 1430 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:12,406 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 1430 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 23:46:12,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1170 states. [2024-11-13 23:46:12,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1170 to 1154. [2024-11-13 23:46:12,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5417185554171855) internal successors, (1238), 855 states have internal predecessors, (1238), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2024-11-13 23:46:12,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1806 transitions. [2024-11-13 23:46:12,520 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1806 transitions. Word has length 74 [2024-11-13 23:46:12,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:12,521 INFO L471 AbstractCegarLoop]: Abstraction has 1154 states and 1806 transitions. [2024-11-13 23:46:12,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-13 23:46:12,522 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1806 transitions. [2024-11-13 23:46:12,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 23:46:12,525 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:12,526 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:12,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 23:46:12,526 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:12,526 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:12,526 INFO L85 PathProgramCache]: Analyzing trace with hash 437136865, now seen corresponding path program 1 times [2024-11-13 23:46:12,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:12,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527744649] [2024-11-13 23:46:12,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:12,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:12,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:12,953 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-13 23:46:12,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:12,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527744649] [2024-11-13 23:46:12,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527744649] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:12,955 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:12,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 23:46:12,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091658567] [2024-11-13 23:46:12,958 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:12,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 23:46:12,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:12,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 23:46:12,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:46:12,959 INFO L87 Difference]: Start difference. First operand 1154 states and 1806 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-13 23:46:15,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:15,313 INFO L93 Difference]: Finished difference Result 2210 states and 3477 transitions. [2024-11-13 23:46:15,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 23:46:15,318 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 76 [2024-11-13 23:46:15,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:15,331 INFO L225 Difference]: With dead ends: 2210 [2024-11-13 23:46:15,331 INFO L226 Difference]: Without dead ends: 1342 [2024-11-13 23:46:15,335 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-13 23:46:15,335 INFO L432 NwaCegarLoop]: 353 mSDtfsCounter, 923 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 2432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 2057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:15,337 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 1511 Invalid, 2432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 2057 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-13 23:46:15,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2024-11-13 23:46:15,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1181. [2024-11-13 23:46:15,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 821 states have (on average 1.5347137637028014) internal successors, (1260), 877 states have internal predecessors, (1260), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2024-11-13 23:46:15,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1840 transitions. [2024-11-13 23:46:15,431 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1840 transitions. Word has length 76 [2024-11-13 23:46:15,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:15,432 INFO L471 AbstractCegarLoop]: Abstraction has 1181 states and 1840 transitions. [2024-11-13 23:46:15,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-13 23:46:15,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1840 transitions. [2024-11-13 23:46:15,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-13 23:46:15,434 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:15,435 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 23:46:15,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 23:46:15,435 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:15,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:15,435 INFO L85 PathProgramCache]: Analyzing trace with hash -80816264, now seen corresponding path program 1 times [2024-11-13 23:46:15,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:15,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262929208] [2024-11-13 23:46:15,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:15,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:15,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:15,869 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:46:15,870 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:15,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262929208] [2024-11-13 23:46:15,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262929208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:15,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:15,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 23:46:15,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596758614] [2024-11-13 23:46:15,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:15,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 23:46:15,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:15,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 23:46:15,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-13 23:46:15,873 INFO L87 Difference]: Start difference. First operand 1181 states and 1840 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 23:46:16,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:16,672 INFO L93 Difference]: Finished difference Result 1253 states and 1953 transitions. [2024-11-13 23:46:16,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:46:16,673 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2024-11-13 23:46:16,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:16,683 INFO L225 Difference]: With dead ends: 1253 [2024-11-13 23:46:16,683 INFO L226 Difference]: Without dead ends: 1238 [2024-11-13 23:46:16,685 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-13 23:46:16,685 INFO L432 NwaCegarLoop]: 505 mSDtfsCounter, 611 mSDsluCounter, 1176 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 1681 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:16,686 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 1681 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-13 23:46:16,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1238 states. [2024-11-13 23:46:16,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1238 to 1185. [2024-11-13 23:46:16,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5321212121212122) internal successors, (1264), 881 states have internal predecessors, (1264), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2024-11-13 23:46:16,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1844 transitions. [2024-11-13 23:46:16,823 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1844 transitions. Word has length 83 [2024-11-13 23:46:16,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:16,823 INFO L471 AbstractCegarLoop]: Abstraction has 1185 states and 1844 transitions. [2024-11-13 23:46:16,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 23:46:16,824 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1844 transitions. [2024-11-13 23:46:16,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-13 23:46:16,826 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:16,827 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-13 23:46:16,827 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 23:46:16,827 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:16,827 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:16,828 INFO L85 PathProgramCache]: Analyzing trace with hash -645889005, now seen corresponding path program 1 times [2024-11-13 23:46:16,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:16,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481850082] [2024-11-13 23:46:16,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:16,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:16,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:17,112 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:46:17,112 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:17,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481850082] [2024-11-13 23:46:17,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [481850082] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:17,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:17,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:46:17,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489651294] [2024-11-13 23:46:17,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:17,114 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:46:17,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:17,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:46:17,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:46:17,115 INFO L87 Difference]: Start difference. First operand 1185 states and 1844 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-13 23:46:17,356 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:17,356 INFO L93 Difference]: Finished difference Result 1200 states and 1862 transitions. [2024-11-13 23:46:17,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:46:17,357 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 88 [2024-11-13 23:46:17,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:17,367 INFO L225 Difference]: With dead ends: 1200 [2024-11-13 23:46:17,367 INFO L226 Difference]: Without dead ends: 1185 [2024-11-13 23:46:17,369 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:46:17,369 INFO L432 NwaCegarLoop]: 512 mSDtfsCounter, 0 mSDsluCounter, 1534 mSDsCounter, 0 mSdLazyCounter, 135 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 135 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:17,370 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2046 Invalid, 135 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 135 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-13 23:46:17,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1185 states. [2024-11-13 23:46:17,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1185 to 1185. [2024-11-13 23:46:17,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5284848484848486) internal successors, (1261), 881 states have internal predecessors, (1261), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2024-11-13 23:46:17,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1841 transitions. [2024-11-13 23:46:17,468 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1841 transitions. Word has length 88 [2024-11-13 23:46:17,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:17,468 INFO L471 AbstractCegarLoop]: Abstraction has 1185 states and 1841 transitions. [2024-11-13 23:46:17,468 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-13 23:46:17,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1841 transitions. [2024-11-13 23:46:17,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-13 23:46:17,471 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:17,471 INFO L215 NwaCegarLoop]: trace histogram [3, 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] [2024-11-13 23:46:17,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 23:46:17,472 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:17,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:17,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1792780587, now seen corresponding path program 1 times [2024-11-13 23:46:17,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:17,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534169458] [2024-11-13 23:46:17,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:17,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:17,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:19,340 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-13 23:46:19,343 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:19,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534169458] [2024-11-13 23:46:19,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534169458] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:46:19,343 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882788030] [2024-11-13 23:46:19,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:19,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:46:19,344 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:46:19,348 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:46:19,350 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 23:46:19,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:19,937 INFO L255 TraceCheckSpWp]: Trace formula consists of 1735 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 23:46:19,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:46:20,039 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-13 23:46:20,039 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-13 23:46:20,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882788030] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:20,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-13 23:46:20,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [14] total 16 [2024-11-13 23:46:20,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [561795274] [2024-11-13 23:46:20,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:20,041 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-13 23:46:20,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:20,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-13 23:46:20,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2024-11-13 23:46:20,042 INFO L87 Difference]: Start difference. First operand 1185 states and 1841 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-13 23:46:20,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:20,288 INFO L93 Difference]: Finished difference Result 1206 states and 1868 transitions. [2024-11-13 23:46:20,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-13 23:46:20,289 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) Word has length 92 [2024-11-13 23:46:20,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:20,299 INFO L225 Difference]: With dead ends: 1206 [2024-11-13 23:46:20,299 INFO L226 Difference]: Without dead ends: 1191 [2024-11-13 23:46:20,301 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2024-11-13 23:46:20,301 INFO L432 NwaCegarLoop]: 512 mSDtfsCounter, 0 mSDsluCounter, 1014 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1526 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:20,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1526 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 23:46:20,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2024-11-13 23:46:20,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1191. [2024-11-13 23:46:20,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1191 states, 831 states have (on average 1.5246690734055355) internal successors, (1267), 887 states have internal predecessors, (1267), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2024-11-13 23:46:20,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 1847 transitions. [2024-11-13 23:46:20,405 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 1847 transitions. Word has length 92 [2024-11-13 23:46:20,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:20,408 INFO L471 AbstractCegarLoop]: Abstraction has 1191 states and 1847 transitions. [2024-11-13 23:46:20,408 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-13 23:46:20,408 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1847 transitions. [2024-11-13 23:46:20,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-13 23:46:20,412 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:20,412 INFO L215 NwaCegarLoop]: trace histogram [6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:20,437 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 23:46:20,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-13 23:46:20,616 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:46:20,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:20,617 INFO L85 PathProgramCache]: Analyzing trace with hash -119075413, now seen corresponding path program 1 times [2024-11-13 23:46:20,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:20,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453824676] [2024-11-13 23:46:20,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:20,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:20,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:22,436 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 23:46:22,436 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:22,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [453824676] [2024-11-13 23:46:22,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [453824676] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:46:22,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353299267] [2024-11-13 23:46:22,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:22,437 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:46:22,437 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:46:22,439 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:46:22,443 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-13 23:46:23,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:23,027 INFO L255 TraceCheckSpWp]: Trace formula consists of 1814 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-13 23:46:23,041 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:46:24,034 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 19 proven. 2 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-13 23:46:24,034 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:46:36,407 WARN L286 SmtUtils]: Spent 7.86s on a formula simplification. DAG size of input: 2228 DAG size of output: 10 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-13 23:48:47,814 WARN L286 SmtUtils]: Spent 2.18m on a formula simplification. DAG size of input: 1439 DAG size of output: 49 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-13 23:50:57,277 WARN L286 SmtUtils]: Spent 2.15m on a formula simplification. DAG size of input: 1439 DAG size of output: 49 (called from [L 276] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2024-11-13 23:51:01,768 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 5 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-13 23:51:01,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [353299267] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:51:01,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [824547077] [2024-11-13 23:51:01,793 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2024-11-13 23:51:01,793 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:51:01,796 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:51:01,799 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:51:01,799 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:51:16,193 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 434 for LOIs [2024-11-13 23:51:16,368 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 580 for LOIs [2024-11-13 23:51:40,407 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 580 for LOIs [2024-11-13 23:51:45,494 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 441 for LOIs [2024-11-13 23:51:47,711 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 447 for LOIs [2024-11-13 23:51:48,181 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 587 for LOIs [2024-11-13 23:51:56,947 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 441 for LOIs [2024-11-13 23:51:57,172 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 437 for LOIs [2024-11-13 23:51:57,377 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 550 for LOIs [2024-11-13 23:52:05,001 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 642 for LOIs [2024-11-13 23:52:07,856 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 519 for LOIs [2024-11-13 23:52:08,973 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:52:27,371 WARN L286 SmtUtils]: Spent 5.85s on a formula simplification that was a NOOP. DAG size: 587 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:52:33,355 WARN L286 SmtUtils]: Spent 5.16s on a formula simplification. DAG size of input: 519 DAG size of output: 516 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:52:42,615 WARN L286 SmtUtils]: Spent 8.37s on a formula simplification. DAG size of input: 553 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:52:49,233 WARN L286 SmtUtils]: Spent 6.28s on a formula simplification that was a NOOP. DAG size: 589 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:52:55,539 WARN L286 SmtUtils]: Spent 5.92s on a formula simplification that was a NOOP. DAG size: 589 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:53:13,720 WARN L286 SmtUtils]: Spent 16.68s on a formula simplification. DAG size of input: 642 DAG size of output: 602 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:53:51,703 WARN L286 SmtUtils]: Spent 5.43s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:53:59,300 WARN L286 SmtUtils]: Spent 5.60s on a formula simplification that was a NOOP. DAG size: 582 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:54:05,993 WARN L286 SmtUtils]: Spent 6.17s on a formula simplification. DAG size of input: 596 DAG size of output: 593 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:54:12,173 WARN L286 SmtUtils]: Spent 5.70s on a formula simplification that was a NOOP. DAG size: 581 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:56:33,063 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '29993#(and (= (select |#length| 15) 25) (= 9 (select |#length| 5)) (= (select |#length| 9) 21) (= (select (select |#memory_int| 28) 2) 105) (= 32 (select (select |#memory_int| 28) 0)) (= 30 (select |#length| 7)) (= (select |#valid| 30) 1) (= 1 (select |#valid| 5)) (= (select |#length| 3) 12) (= (select (select |#memory_int| 31) 2) 105) (= (select |#valid| 15) 1) (<= 0 (+ ~currentFloorID~0 2147483648)) (<= 1 |#StackHeapBarrier|) (= (select (select |#memory_int| 34) 2) 105) (= 32 (select (select |#memory_int| 34) 0)) (= ~floorButtons_3~0 0) (= 10 (select |#length| 16)) (= (select |#length| 33) 4) (= (select |#valid| 26) 1) (= (select (select |#memory_int| 26) 3) 0) (= (select (select |#memory_int| 20) 2) 0) (= 3 (select |#length| 20)) (= (select |#valid| 35) 1) (= (select |#valid| 9) 1) (= (select (select |#memory_int| 24) 1) 73) (= (select (select |#memory_int| 23) 3) 110) (= 91 (select (select |#memory_int| 18) 0)) (= (select |#length| 12) 25) (= (select (select |#memory_int| 25) 3) 0) (= 91 (select (select |#memory_int| 17) 0)) (= (select (select |#memory_int| 30) 4) 58) (= (select |#valid| 11) 1) (= (select |#valid| 27) 1) (= (select |#valid| 33) 1) (= (select (select |#memory_int| 32) 2) 105) (= 30 (select |#length| 4)) (= (select (select |#memory_int| 29) 2) 105) (= (select |#length| 28) 4) (= 4 (select |#length| 31)) (= (select |#length| 27) 4) (= (select |#length| 22) 3) (<= ~currentFloorID~0 2147483647) (= ~calls_3~0 0) (= 4 (select |#length| 26)) (= 6 (select |#length| 30)) (= ~calls_0~0 0) (= 112 (select (select |#memory_int| 22) 1)) (= (select (select |#memory_int| 17) 2) 93) (= 31 (select |#length| 2)) (= (select (select |#memory_int| 27) 3) 0) (= 76 (select (select |#memory_int| 24) 2)) (= ~head~0.offset 0) (= (select (select |#memory_int| 32) 3) 0) (= 2 (select |#length| 1)) (= (select |#length| 8) 9) (= (select (select |#memory_int| 28) 3) 0) (= (select (select |#memory_int| 29) 3) 0) (= 95 (select (select |#memory_int| 30) 2)) (= 32 (select (select |#memory_int| 30) 0)) (= (select (select |#memory_int| 30) 1) 70) (= 4 (select |#length| 25)) (= (select |#valid| 3) 1) (= (select |#valid| 7) 1) (= (select |#valid| 18) 1) (= ~calls_1~0 0) (= (select |#valid| 22) 1) (= 30 (select |#length| 13)) (= (select (select |#memory_int| 18) 3) 0) (= 2 (select |#length| 36)) (= (select (select |#memory_int| 26) 2) 105) (= (select (select |#memory_int| 34) 1) 37) (= (select (select |#memory_int| 19) 4) 0) (= (select |#valid| 24) 1) (= 30 (select |#length| 10)) (= (select (select |#memory_int| 29) 1) 37) (not (= ~landingButtons_spc1_0~0 0)) (= (select (select |#memory_int| 25) 1) 37) (= (select (select |#memory_int| 17) 3) 0) (= 4 (select |#length| 34)) (= (select |#valid| 12) 1) (= (select |#valid| 32) 1) (= (select (select |#memory_int| 31) 1) 37) (= ~floorButtons_2~0 0) (= (select |#valid| 28) 1) (= (select (select |#memory_int| 18) 2) 32) (= (select (select |#memory_int| 25) 2) 105) (= (select |#length| 17) 4) (= (select (select |#memory_int| 27) 1) 37) (= (select |#length| 35) 4) (= (select |#valid| 4) 1) (= 5 (select |#length| 23)) (= (select (select |#memory_int| 35) 3) 0) (= 119 (select (select |#memory_int| 23) 2)) (= 32 (select (select |#memory_int| 24) 0)) (= 32 (select (select |#memory_int| 26) 0)) (= (select (select |#memory_int| 32) 1) 37) (= (select (select |#memory_int| 28) 1) 37) (<= 0 (+ ~calls_4~0 2147483648)) (= (select (select |#memory_int| 30) 5) 0) (= (select (select |#memory_int| 22) 2) 0) (= (select (select |#memory_int| 20) 1) 105) (= (select (select |#memory_int| 33) 3) 0) (= (select |#valid| 1) 1) (= (select |#valid| 20) 1) (<= ~calls_4~0 2147483647) (= 97 (select (select |#memory_int| 19) 1)) (= ~floorButtons_1~0 0) (= 32 (select (select |#memory_int| 35) 0)) (= (select |#length| 6) 21) (= (select (select |#memory_int| 36) 1) 0) (= (select (select |#memory_int| 23) 0) 100) (= (select |#valid| 21) 1) (= 7 (select |#length| 24)) (= 58 (select (select |#memory_int| 24) 5)) (= ~floorButtons_0~0 0) (= (select (select |#memory_int| 24) 6) 0) (= (select (select |#memory_int| 31) 0) 32) (= (select (select |#memory_int| 33) 1) 37) (= 32 (select (select |#memory_int| 27) 0)) (= (select |#valid| 14) 1) (= 95 (select (select |#memory_int| 24) 3)) (= 9 (select |#length| 14)) (= (select |#valid| 0) 0) (= (select (select |#memory_int| 33) 0) 32) (= (select (select |#memory_int| 35) 1) 37) (= (select |#valid| 25) 1) (= 4 (select |#length| 18)) (= ~head~0.base 0) (= (select |#length| 32) 4) (= 112 (select (select |#memory_int| 24) 4)) (= (select (select |#memory_int| 17) 1) 95) (= (select (select |#memory_int| 34) 3) 0) (= (select |#valid| 2) 1) (= (select |#valid| 36) 1) (= 9 (select |#length| 11)) (= (select |#length| 29) 4) (= (select (select |#memory_int| 1) 0) 48) (= (select |#valid| 23) 1) (= 32 (select (select |#memory_int| 29) 0)) (= (select (select |#memory_int| 26) 1) 37) (= 112 (select (select |#memory_int| 30) 3)) (= (select (select |#memory_int| 23) 4) 0) (= (select |#valid| 19) 1) (= 32 (select (select |#memory_int| 19) 3)) (= (select |#valid| 31) 1) (= (select |#valid| 34) 1) (= (select (select |#memory_int| 33) 2) 105) (= (select (select |#memory_int| 27) 2) 105) (= (select |#valid| 16) 1) (exists ((|v_cleanup_~tmp~22#1_14| Int)) (and (<= |v_cleanup_~tmp~22#1_14| 2147483647) (<= 0 (+ |v_cleanup_~tmp~22#1_14| 2147483648)) (not (= |v_cleanup_~tmp~22#1_14| 0)))) (= 111 (select (select |#memory_int| 23) 1)) (= 116 (select (select |#memory_int| 19) 2)) (= (select |#valid| 6) 1) (= (select (select |#memory_int| 20) 0) 37) (= (select (select |#memory_int| 1) 1) 0) (= (select (select |#memory_int| 36) 0) 10) (= ~calls_2~0 0) (= (select |#valid| 29) 1) (= (select (select |#memory_int| 22) 0) 117) (= ~maximumWeight~0 100) (= (select (select |#memory_int| 25) 0) 32) (= (select (select |#memory_int| 31) 3) 0) (= (select |#length| 21) 10) (= (select |#valid| 17) 1) (= 93 (select (select |#memory_int| 18) 1)) (= (select |#valid| 10) 1) (= (select |#valid| 8) 1) (= 32 (select (select |#memory_int| 19) 0)) (= (select |#length| 19) 5) (= (select |#valid| 13) 1) (= ~cleanupTimeShifts~0 12) (= (select (select |#memory_int| 35) 2) 105) (= 32 (select (select |#memory_int| 32) 0)))' at error location [2024-11-13 23:56:33,063 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-13 23:56:33,064 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 23:56:33,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 12] total 34 [2024-11-13 23:56:33,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577884050] [2024-11-13 23:56:33,064 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 23:56:33,065 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-13 23:56:33,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:56:33,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-13 23:56:33,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=599, Invalid=7591, Unknown=0, NotChecked=0, Total=8190 [2024-11-13 23:56:33,069 INFO L87 Difference]: Start difference. First operand 1191 states and 1847 transitions. Second operand has 34 states, 24 states have (on average 6.666666666666667) internal successors, (160), 28 states have internal predecessors, (160), 14 states have call successors, (54), 7 states have call predecessors, (54), 20 states have return successors, (56), 20 states have call predecessors, (56), 13 states have call successors, (56) [2024-11-13 23:56:52,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:56:52,336 INFO L93 Difference]: Finished difference Result 6534 states and 10277 transitions. [2024-11-13 23:56:52,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-13 23:56:52,337 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 24 states have (on average 6.666666666666667) internal successors, (160), 28 states have internal predecessors, (160), 14 states have call successors, (54), 7 states have call predecessors, (54), 20 states have return successors, (56), 20 states have call predecessors, (56), 13 states have call successors, (56) Word has length 118 [2024-11-13 23:56:52,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:56:52,377 INFO L225 Difference]: With dead ends: 6534 [2024-11-13 23:56:52,377 INFO L226 Difference]: Without dead ends: 5372 [2024-11-13 23:56:52,391 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 154 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8361 ImplicationChecksByTransitivity, 269.9s TimeCoverageRelationStatistics Valid=2052, Invalid=22128, Unknown=0, NotChecked=0, Total=24180 [2024-11-13 23:56:52,393 INFO L432 NwaCegarLoop]: 585 mSDtfsCounter, 5198 mSDsluCounter, 8666 mSDsCounter, 0 mSdLazyCounter, 21732 mSolverCounterSat, 2099 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5244 SdHoareTripleChecker+Valid, 9251 SdHoareTripleChecker+Invalid, 23831 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2099 IncrementalHoareTripleChecker+Valid, 21732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:56:52,393 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5244 Valid, 9251 Invalid, 23831 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2099 Valid, 21732 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2024-11-13 23:56:52,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5372 states. [2024-11-13 23:56:52,874 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5372 to 4747. [2024-11-13 23:56:52,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4747 states, 3388 states have (on average 1.5239079102715467) internal successors, (5163), 3609 states have internal predecessors, (5163), 1019 states have call successors, (1019), 272 states have call predecessors, (1019), 339 states have return successors, (1200), 986 states have call predecessors, (1200), 1014 states have call successors, (1200) [2024-11-13 23:56:52,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4747 states to 4747 states and 7382 transitions. [2024-11-13 23:56:52,913 INFO L78 Accepts]: Start accepts. Automaton has 4747 states and 7382 transitions. Word has length 118 [2024-11-13 23:56:52,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:56:52,913 INFO L471 AbstractCegarLoop]: Abstraction has 4747 states and 7382 transitions. [2024-11-13 23:56:52,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 24 states have (on average 6.666666666666667) internal successors, (160), 28 states have internal predecessors, (160), 14 states have call successors, (54), 7 states have call predecessors, (54), 20 states have return successors, (56), 20 states have call predecessors, (56), 13 states have call successors, (56) [2024-11-13 23:56:52,914 INFO L276 IsEmpty]: Start isEmpty. Operand 4747 states and 7382 transitions. [2024-11-13 23:56:52,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-13 23:56:52,921 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:56:52,921 INFO L215 NwaCegarLoop]: trace histogram [4, 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, 1, 1] [2024-11-13 23:56:52,950 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-13 23:56:53,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-11-13 23:56:53,122 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:56:53,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:56:53,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1272299392, now seen corresponding path program 1 times [2024-11-13 23:56:53,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:56:53,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86807214] [2024-11-13 23:56:53,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:56:53,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:56:53,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:56:53,283 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-13 23:56:53,283 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:56:53,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86807214] [2024-11-13 23:56:53,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86807214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:56:53,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:56:53,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 23:56:53,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732350899] [2024-11-13 23:56:53,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:56:53,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 23:56:53,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:56:53,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 23:56:53,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:56:53,284 INFO L87 Difference]: Start difference. First operand 4747 states and 7382 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-13 23:56:53,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:56:53,982 INFO L93 Difference]: Finished difference Result 9693 states and 15193 transitions. [2024-11-13 23:56:53,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 23:56:53,982 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 127 [2024-11-13 23:56:53,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:56:54,014 INFO L225 Difference]: With dead ends: 9693 [2024-11-13 23:56:54,014 INFO L226 Difference]: Without dead ends: 5626 [2024-11-13 23:56:54,031 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 23:56:54,032 INFO L432 NwaCegarLoop]: 569 mSDtfsCounter, 478 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 478 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:56:54,033 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [478 Valid, 988 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-13 23:56:54,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5626 states. [2024-11-13 23:56:54,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5626 to 5462. [2024-11-13 23:56:54,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5462 states, 3943 states have (on average 1.4831346690337306) internal successors, (5848), 4179 states have internal predecessors, (5848), 1109 states have call successors, (1109), 332 states have call predecessors, (1109), 409 states have return successors, (1365), 1071 states have call predecessors, (1365), 1104 states have call successors, (1365) [2024-11-13 23:56:54,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5462 states to 5462 states and 8322 transitions. [2024-11-13 23:56:54,535 INFO L78 Accepts]: Start accepts. Automaton has 5462 states and 8322 transitions. Word has length 127 [2024-11-13 23:56:54,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:56:54,535 INFO L471 AbstractCegarLoop]: Abstraction has 5462 states and 8322 transitions. [2024-11-13 23:56:54,536 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-13 23:56:54,536 INFO L276 IsEmpty]: Start isEmpty. Operand 5462 states and 8322 transitions. [2024-11-13 23:56:54,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-11-13 23:56:54,545 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:56:54,545 INFO L215 NwaCegarLoop]: trace histogram [5, 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, 1, 1, 1, 1] [2024-11-13 23:56:54,545 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 23:56:54,546 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 23:56:54,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:56:54,546 INFO L85 PathProgramCache]: Analyzing trace with hash -1964265, now seen corresponding path program 1 times [2024-11-13 23:56:54,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:56:54,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337074105] [2024-11-13 23:56:54,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:56:54,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:56:54,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:56:55,488 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 11 proven. 14 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-13 23:56:55,488 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:56:55,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337074105] [2024-11-13 23:56:55,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337074105] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 23:56:55,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836097142] [2024-11-13 23:56:55,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:56:55,489 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 23:56:55,489 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:56:55,491 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 23:56:55,493 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_14610781-04a6-442c-b5ed-28e5797ba028/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-13 23:56:56,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:56:56,035 INFO L255 TraceCheckSpWp]: Trace formula consists of 2049 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-13 23:56:56,041 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 23:56:56,273 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-13 23:56:56,273 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 23:56:56,634 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-13 23:56:56,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836097142] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 23:56:56,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1244730258] [2024-11-13 23:56:56,638 INFO L159 IcfgInterpreter]: Started Sifa with 91 locations of interest [2024-11-13 23:56:56,638 INFO L166 IcfgInterpreter]: Building call graph [2024-11-13 23:56:56,638 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-13 23:56:56,639 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-13 23:56:56,639 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-13 23:57:11,848 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 406 for LOIs [2024-11-13 23:57:11,991 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 580 for LOIs [2024-11-13 23:57:33,609 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 620 for LOIs [2024-11-13 23:57:40,765 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 67 for LOIs [2024-11-13 23:57:41,166 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 1 for LOIs [2024-11-13 23:57:41,176 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 587 for LOIs [2024-11-13 23:57:49,729 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 21 for LOIs [2024-11-13 23:57:49,731 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 26 for LOIs [2024-11-13 23:57:49,802 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 27 for LOIs [2024-11-13 23:57:49,806 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 550 for LOIs [2024-11-13 23:57:57,419 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 642 for LOIs [2024-11-13 23:58:00,459 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 519 for LOIs [2024-11-13 23:58:01,548 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-13 23:58:19,348 WARN L286 SmtUtils]: Spent 5.87s on a formula simplification that was a NOOP. DAG size: 587 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:58:25,116 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 519 DAG size of output: 516 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:58:34,047 WARN L286 SmtUtils]: Spent 8.06s on a formula simplification. DAG size of input: 553 DAG size of output: 523 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:58:40,275 WARN L286 SmtUtils]: Spent 6.01s on a formula simplification that was a NOOP. DAG size: 589 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:58:46,471 WARN L286 SmtUtils]: Spent 5.94s on a formula simplification that was a NOOP. DAG size: 589 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:59:03,289 WARN L286 SmtUtils]: Spent 15.64s on a formula simplification. DAG size of input: 642 DAG size of output: 602 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-13 23:59:37,754 WARN L286 SmtUtils]: Spent 5.06s on a formula simplification that was a NOOP. DAG size: 580 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)