./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product01.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_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/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_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product01.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/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_d184312c-5b3c-4451-8dee-83d501fb83ad/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 a24bdc0807d94f83606acfe112db107808ae7409e0ad1ecc1d01e9704d0b4ece --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:51:45,833 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:51:45,964 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:51:45,976 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:51:45,976 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:51:46,020 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:51:46,022 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:51:46,023 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:51:46,024 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:51:46,024 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:51:46,025 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:51:46,026 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:51:46,026 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:51:46,026 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:51:46,026 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:51:46,027 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:51:46,027 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:51:46,027 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:51:46,027 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:51:46,028 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:51:46,028 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:51:46,028 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:51:46,028 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:51:46,029 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:51:46,030 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:51:46,030 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:51:46,030 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:51:46,030 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:51:46,030 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:51:46,030 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:51:46,030 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:51:46,031 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:51:46,031 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:51:46,031 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:51:46,031 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:51:46,031 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:51:46,032 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:51:46,032 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:51:46,033 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:51:46,033 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:51:46,033 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:51:46,033 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:51:46,033 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:51:46,034 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:51:46,034 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:51:46,034 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:51:46,034 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:51:46,034 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_d184312c-5b3c-4451-8dee-83d501fb83ad/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 -> a24bdc0807d94f83606acfe112db107808ae7409e0ad1ecc1d01e9704d0b4ece [2024-11-14 03:51:46,453 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:51:46,465 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:51:46,468 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:51:46,470 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:51:46,470 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:51:46,472 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec1_product01.cil.c Unable to find full path for "g++" [2024-11-14 03:51:48,744 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:51:49,385 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:51:49,386 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/sv-benchmarks/c/product-lines/elevator_spec1_product01.cil.c [2024-11-14 03:51:49,433 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/data/331c49921/03a8a8598b834eb0a6fd4ecb8a0a80b7/FLAG87646fc30 [2024-11-14 03:51:49,453 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/data/331c49921/03a8a8598b834eb0a6fd4ecb8a0a80b7 [2024-11-14 03:51:49,456 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:51:49,462 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:51:49,464 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:51:49,464 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:51:49,482 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:51:49,483 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:51:49" (1/1) ... [2024-11-14 03:51:49,485 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46e12522 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:49, skipping insertion in model container [2024-11-14 03:51:49,485 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:51:49" (1/1) ... [2024-11-14 03:51:49,617 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:51:49,889 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_d184312c-5b3c-4451-8dee-83d501fb83ad/sv-benchmarks/c/product-lines/elevator_spec1_product01.cil.c[1545,1558] [2024-11-14 03:51:50,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:51:50,521 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:51:50,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-14 03:51:50,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [57] [2024-11-14 03:51:50,536 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1490] [2024-11-14 03:51:50,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1849] [2024-11-14 03:51:50,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2515] [2024-11-14 03:51:50,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2881] [2024-11-14 03:51:50,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2894] [2024-11-14 03:51:50,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2985] [2024-11-14 03:51:50,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3104] [2024-11-14 03:51:50,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [3139] [2024-11-14 03:51:50,549 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_d184312c-5b3c-4451-8dee-83d501fb83ad/sv-benchmarks/c/product-lines/elevator_spec1_product01.cil.c[1545,1558] [2024-11-14 03:51:50,676 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:51:50,716 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:51:50,719 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50 WrapperNode [2024-11-14 03:51:50,719 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:51:50,720 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:51:50,722 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:51:50,722 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:51:50,731 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,773 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,832 INFO L138 Inliner]: procedures = 88, calls = 329, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 741 [2024-11-14 03:51:50,833 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:51:50,833 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:51:50,834 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:51:50,834 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:51:50,843 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,843 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,848 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,849 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,875 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,889 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,893 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,897 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,905 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:51:50,906 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:51:50,906 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:51:50,906 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:51:50,908 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (1/1) ... [2024-11-14 03:51:50,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:51:50,932 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:51:50,948 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:51:50,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:51:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2024-11-14 03:51:51,001 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2024-11-14 03:51:51,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:51:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 03:51:51,002 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 03:51:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 03:51:51,002 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 03:51:51,002 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 03:51:51,002 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 03:51:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 03:51:51,003 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 03:51:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:51:51,003 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:51:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:51:51,003 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:51:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 03:51:51,003 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 03:51:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 03:51:51,003 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 03:51:51,003 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 03:51:51,004 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 03:51:51,004 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 03:51:51,004 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 03:51:51,004 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 03:51:51,004 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 03:51:51,004 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 03:51:51,004 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 03:51:51,004 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 03:51:51,004 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 03:51:51,004 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 03:51:51,005 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 03:51:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 03:51:51,005 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 03:51:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 03:51:51,005 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 03:51:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:51:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 03:51:51,005 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 03:51:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 03:51:51,005 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 03:51:51,005 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 03:51:51,005 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 03:51:51,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:51:51,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:51:51,007 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 03:51:51,007 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 03:51:51,229 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:51:51,234 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:51:53,225 INFO L? ?]: Removed 409 outVars from TransFormulas that were not future-live. [2024-11-14 03:51:53,226 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:51:54,413 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:51:54,413 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:51:54,413 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:51:54 BoogieIcfgContainer [2024-11-14 03:51:54,418 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:51:54,421 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:51:54,421 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:51:54,429 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:51:54,430 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:51:49" (1/3) ... [2024-11-14 03:51:54,430 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e1b2135 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:51:54, skipping insertion in model container [2024-11-14 03:51:54,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:51:50" (2/3) ... [2024-11-14 03:51:54,431 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e1b2135 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:51:54, skipping insertion in model container [2024-11-14 03:51:54,431 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:51:54" (3/3) ... [2024-11-14 03:51:54,433 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product01.cil.c [2024-11-14 03:51:54,455 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:51:54,458 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec1_product01.cil.c that has 22 procedures, 348 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:51:54,562 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:51:54,581 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;@1cd921fa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:51:54,582 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:51:54,589 INFO L276 IsEmpty]: Start isEmpty. Operand has 348 states, 236 states have (on average 1.6228813559322033) internal successors, (383), 257 states have internal predecessors, (383), 89 states have call successors, (89), 21 states have call predecessors, (89), 21 states have return successors, (89), 83 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-14 03:51:54,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-14 03:51:54,616 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:51:54,617 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-14 03:51:54,618 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:51:54,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:51:54,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1663124651, now seen corresponding path program 1 times [2024-11-14 03:51:54,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:51:54,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831831201] [2024-11-14 03:51:54,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:51:54,641 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:51:55,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:51:56,128 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-14 03:51:56,129 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:51:56,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831831201] [2024-11-14 03:51:56,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831831201] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:51:56,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:51:56,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:51:56,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406943015] [2024-11-14 03:51:56,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:51:56,139 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:51:56,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:51:56,167 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:51:56,169 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:51:56,174 INFO L87 Difference]: Start difference. First operand has 348 states, 236 states have (on average 1.6228813559322033) internal successors, (383), 257 states have internal predecessors, (383), 89 states have call successors, (89), 21 states have call predecessors, (89), 21 states have return successors, (89), 83 states have call predecessors, (89), 89 states have call successors, (89) 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-14 03:51:59,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:51:59,703 INFO L93 Difference]: Finished difference Result 1159 states and 1908 transitions. [2024-11-14 03:51:59,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 03:51:59,706 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-14 03:51:59,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:51:59,731 INFO L225 Difference]: With dead ends: 1159 [2024-11-14 03:51:59,731 INFO L226 Difference]: Without dead ends: 828 [2024-11-14 03:51:59,740 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-14 03:51:59,744 INFO L432 NwaCegarLoop]: 376 mSDtfsCounter, 1370 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 2527 mSolverCounterSat, 444 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1437 SdHoareTripleChecker+Valid, 1648 SdHoareTripleChecker+Invalid, 2971 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 444 IncrementalHoareTripleChecker+Valid, 2527 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:51:59,745 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1437 Valid, 1648 Invalid, 2971 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [444 Valid, 2527 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-14 03:51:59,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 828 states. [2024-11-14 03:51:59,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 828 to 779. [2024-11-14 03:51:59,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 779 states, 552 states have (on average 1.6431159420289856) internal successors, (907), 587 states have internal predecessors, (907), 184 states have call successors, (184), 40 states have call predecessors, (184), 42 states have return successors, (185), 176 states have call predecessors, (185), 179 states have call successors, (185) [2024-11-14 03:51:59,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 779 states to 779 states and 1276 transitions. [2024-11-14 03:51:59,964 INFO L78 Accepts]: Start accepts. Automaton has 779 states and 1276 transitions. Word has length 62 [2024-11-14 03:51:59,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:51:59,965 INFO L471 AbstractCegarLoop]: Abstraction has 779 states and 1276 transitions. [2024-11-14 03:51:59,966 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-14 03:51:59,966 INFO L276 IsEmpty]: Start isEmpty. Operand 779 states and 1276 transitions. [2024-11-14 03:51:59,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 03:51:59,973 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:51:59,973 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-14 03:51:59,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:51:59,974 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:51:59,974 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:51:59,974 INFO L85 PathProgramCache]: Analyzing trace with hash -328836481, now seen corresponding path program 1 times [2024-11-14 03:51:59,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:51:59,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233641984] [2024-11-14 03:51:59,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:51:59,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:00,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:00,459 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-14 03:52:00,459 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:00,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233641984] [2024-11-14 03:52:00,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233641984] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:00,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:52:00,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:52:00,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764919585] [2024-11-14 03:52:00,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:00,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:52:00,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:00,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:52:00,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:52:00,463 INFO L87 Difference]: Start difference. First operand 779 states and 1276 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-14 03:52:00,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:00,776 INFO L93 Difference]: Finished difference Result 1255 states and 2057 transitions. [2024-11-14 03:52:00,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:52:00,777 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-14 03:52:00,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:00,790 INFO L225 Difference]: With dead ends: 1255 [2024-11-14 03:52:00,791 INFO L226 Difference]: Without dead ends: 795 [2024-11-14 03:52:00,794 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-14 03:52:00,798 INFO L432 NwaCegarLoop]: 518 mSDtfsCounter, 0 mSDsluCounter, 1532 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2050 SdHoareTripleChecker+Invalid, 149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:00,800 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2050 Invalid, 149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:52:00,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 795 states. [2024-11-14 03:52:00,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 795 to 791. [2024-11-14 03:52:00,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 561 states have (on average 1.6327985739750446) internal successors, (916), 596 states have internal predecessors, (916), 184 states have call successors, (184), 40 states have call predecessors, (184), 45 states have return successors, (191), 179 states have call predecessors, (191), 179 states have call successors, (191) [2024-11-14 03:52:00,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1291 transitions. [2024-11-14 03:52:00,910 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1291 transitions. Word has length 67 [2024-11-14 03:52:00,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:00,911 INFO L471 AbstractCegarLoop]: Abstraction has 791 states and 1291 transitions. [2024-11-14 03:52:00,911 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-14 03:52:00,911 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1291 transitions. [2024-11-14 03:52:00,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-14 03:52:00,917 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:00,917 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-14 03:52:00,917 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:52:00,918 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:00,918 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:00,918 INFO L85 PathProgramCache]: Analyzing trace with hash 186424743, now seen corresponding path program 1 times [2024-11-14 03:52:00,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:00,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172176385] [2024-11-14 03:52:00,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:00,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:01,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:01,676 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-14 03:52:01,678 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:01,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172176385] [2024-11-14 03:52:01,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172176385] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:01,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:52:01,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:52:01,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877699989] [2024-11-14 03:52:01,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:01,679 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:52:01,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:01,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:52:01,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:52:01,680 INFO L87 Difference]: Start difference. First operand 791 states and 1291 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-14 03:52:04,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:04,740 INFO L93 Difference]: Finished difference Result 1798 states and 2930 transitions. [2024-11-14 03:52:04,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:52:04,741 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-14 03:52:04,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:04,797 INFO L225 Difference]: With dead ends: 1798 [2024-11-14 03:52:04,798 INFO L226 Difference]: Without dead ends: 1230 [2024-11-14 03:52:04,803 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:52:04,804 INFO L432 NwaCegarLoop]: 475 mSDtfsCounter, 2187 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 1845 mSolverCounterSat, 888 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2330 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 2733 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 888 IncrementalHoareTripleChecker+Valid, 1845 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:04,804 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2330 Valid, 1302 Invalid, 2733 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [888 Valid, 1845 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-14 03:52:04,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1230 states. [2024-11-14 03:52:04,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1230 to 1136. [2024-11-14 03:52:04,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 794 states have (on average 1.5881612090680102) internal successors, (1261), 846 states have internal predecessors, (1261), 270 states have call successors, (270), 63 states have call predecessors, (270), 71 states have return successors, (286), 263 states have call predecessors, (286), 265 states have call successors, (286) [2024-11-14 03:52:04,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1817 transitions. [2024-11-14 03:52:04,989 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1817 transitions. Word has length 71 [2024-11-14 03:52:04,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:04,990 INFO L471 AbstractCegarLoop]: Abstraction has 1136 states and 1817 transitions. [2024-11-14 03:52:04,990 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-14 03:52:04,990 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1817 transitions. [2024-11-14 03:52:04,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-14 03:52:04,995 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:04,995 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-14 03:52:04,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:52:04,996 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:04,996 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:04,996 INFO L85 PathProgramCache]: Analyzing trace with hash 2044907490, now seen corresponding path program 1 times [2024-11-14 03:52:04,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:04,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1547643703] [2024-11-14 03:52:04,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:04,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:05,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:05,418 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-14 03:52:05,419 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:05,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1547643703] [2024-11-14 03:52:05,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1547643703] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:05,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:52:05,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:52:05,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362415957] [2024-11-14 03:52:05,419 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:05,420 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:52:05,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:05,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:52:05,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:52:05,421 INFO L87 Difference]: Start difference. First operand 1136 states and 1817 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-14 03:52:05,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:05,789 INFO L93 Difference]: Finished difference Result 2225 states and 3612 transitions. [2024-11-14 03:52:05,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:52:05,790 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-14 03:52:05,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:05,803 INFO L225 Difference]: With dead ends: 2225 [2024-11-14 03:52:05,803 INFO L226 Difference]: Without dead ends: 1152 [2024-11-14 03:52:05,809 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-14 03:52:05,811 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 198 mSDsluCounter, 873 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 1418 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:05,815 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 1418 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:52:05,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1152 states. [2024-11-14 03:52:05,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1152 to 1136. [2024-11-14 03:52:05,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1136 states, 794 states have (on average 1.5478589420654911) internal successors, (1229), 846 states have internal predecessors, (1229), 270 states have call successors, (270), 63 states have call predecessors, (270), 71 states have return successors, (286), 263 states have call predecessors, (286), 265 states have call successors, (286) [2024-11-14 03:52:05,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1136 states to 1136 states and 1785 transitions. [2024-11-14 03:52:05,923 INFO L78 Accepts]: Start accepts. Automaton has 1136 states and 1785 transitions. Word has length 74 [2024-11-14 03:52:05,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:05,924 INFO L471 AbstractCegarLoop]: Abstraction has 1136 states and 1785 transitions. [2024-11-14 03:52:05,924 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-14 03:52:05,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1136 states and 1785 transitions. [2024-11-14 03:52:05,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 03:52:05,927 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:05,928 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-14 03:52:05,928 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:52:05,928 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:05,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:05,932 INFO L85 PathProgramCache]: Analyzing trace with hash -803425322, now seen corresponding path program 1 times [2024-11-14 03:52:05,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:05,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822125760] [2024-11-14 03:52:05,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:05,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:06,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:06,491 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-14 03:52:06,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:06,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822125760] [2024-11-14 03:52:06,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822125760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:06,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:52:06,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:52:06,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1360647092] [2024-11-14 03:52:06,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:06,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:52:06,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:06,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:52:06,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:52:06,493 INFO L87 Difference]: Start difference. First operand 1136 states and 1785 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-14 03:52:09,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:09,203 INFO L93 Difference]: Finished difference Result 2180 states and 3442 transitions. [2024-11-14 03:52:09,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:52:09,206 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-14 03:52:09,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:09,220 INFO L225 Difference]: With dead ends: 2180 [2024-11-14 03:52:09,220 INFO L226 Difference]: Without dead ends: 1324 [2024-11-14 03:52:09,225 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-14 03:52:09,227 INFO L432 NwaCegarLoop]: 353 mSDtfsCounter, 912 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 2022 mSolverCounterSat, 367 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 2389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 367 IncrementalHoareTripleChecker+Valid, 2022 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:09,228 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [980 Valid, 1511 Invalid, 2389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [367 Valid, 2022 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-14 03:52:09,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1324 states. [2024-11-14 03:52:09,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1324 to 1163. [2024-11-14 03:52:09,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1163 states, 812 states have (on average 1.54064039408867) internal successors, (1251), 868 states have internal predecessors, (1251), 271 states have call successors, (271), 68 states have call predecessors, (271), 79 states have return successors, (297), 263 states have call predecessors, (297), 266 states have call successors, (297) [2024-11-14 03:52:09,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1819 transitions. [2024-11-14 03:52:09,343 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1819 transitions. Word has length 76 [2024-11-14 03:52:09,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:09,344 INFO L471 AbstractCegarLoop]: Abstraction has 1163 states and 1819 transitions. [2024-11-14 03:52:09,345 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-14 03:52:09,345 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1819 transitions. [2024-11-14 03:52:09,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-14 03:52:09,349 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:09,350 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:52:09,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:52:09,350 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:09,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:09,350 INFO L85 PathProgramCache]: Analyzing trace with hash -1771157880, now seen corresponding path program 1 times [2024-11-14 03:52:09,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:09,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959232334] [2024-11-14 03:52:09,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:09,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:09,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:09,949 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 03:52:09,950 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:09,950 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959232334] [2024-11-14 03:52:09,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959232334] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:09,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:52:09,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:52:09,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251313155] [2024-11-14 03:52:09,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:09,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:52:09,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:09,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:52:09,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:52:09,951 INFO L87 Difference]: Start difference. First operand 1163 states and 1819 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:52:10,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:10,863 INFO L93 Difference]: Finished difference Result 1235 states and 1932 transitions. [2024-11-14 03:52:10,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:52:10,865 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 80 [2024-11-14 03:52:10,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:10,878 INFO L225 Difference]: With dead ends: 1235 [2024-11-14 03:52:10,878 INFO L226 Difference]: Without dead ends: 1220 [2024-11-14 03:52:10,880 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:52:10,881 INFO L432 NwaCegarLoop]: 501 mSDtfsCounter, 604 mSDsluCounter, 1172 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 605 SdHoareTripleChecker+Valid, 1673 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:10,882 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [605 Valid, 1673 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 486 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 03:52:10,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2024-11-14 03:52:10,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1167. [2024-11-14 03:52:10,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1167 states, 816 states have (on average 1.5379901960784315) internal successors, (1255), 872 states have internal predecessors, (1255), 271 states have call successors, (271), 68 states have call predecessors, (271), 79 states have return successors, (297), 263 states have call predecessors, (297), 266 states have call successors, (297) [2024-11-14 03:52:10,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 1167 states and 1823 transitions. [2024-11-14 03:52:10,996 INFO L78 Accepts]: Start accepts. Automaton has 1167 states and 1823 transitions. Word has length 80 [2024-11-14 03:52:10,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:10,996 INFO L471 AbstractCegarLoop]: Abstraction has 1167 states and 1823 transitions. [2024-11-14 03:52:10,996 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, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:52:10,997 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 1823 transitions. [2024-11-14 03:52:10,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-14 03:52:11,003 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:11,003 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 03:52:11,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:52:11,003 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:11,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:11,004 INFO L85 PathProgramCache]: Analyzing trace with hash -2099009857, now seen corresponding path program 1 times [2024-11-14 03:52:11,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:11,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721842153] [2024-11-14 03:52:11,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:11,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:11,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:11,379 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 03:52:11,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:11,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721842153] [2024-11-14 03:52:11,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721842153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:11,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:52:11,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:52:11,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [428374270] [2024-11-14 03:52:11,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:11,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:52:11,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:11,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:52:11,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:52:11,382 INFO L87 Difference]: Start difference. First operand 1167 states and 1823 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:52:11,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:11,804 INFO L93 Difference]: Finished difference Result 1198 states and 1865 transitions. [2024-11-14 03:52:11,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:52:11,804 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 85 [2024-11-14 03:52:11,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:11,818 INFO L225 Difference]: With dead ends: 1198 [2024-11-14 03:52:11,818 INFO L226 Difference]: Without dead ends: 1183 [2024-11-14 03:52:11,820 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:52:11,820 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 221 mSDsluCounter, 2242 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 2737 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:11,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 2737 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 03:52:11,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1183 states. [2024-11-14 03:52:11,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1183 to 1167. [2024-11-14 03:52:11,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1167 states, 816 states have (on average 1.5343137254901962) internal successors, (1252), 872 states have internal predecessors, (1252), 271 states have call successors, (271), 68 states have call predecessors, (271), 79 states have return successors, (297), 263 states have call predecessors, (297), 266 states have call successors, (297) [2024-11-14 03:52:11,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1167 states to 1167 states and 1820 transitions. [2024-11-14 03:52:11,934 INFO L78 Accepts]: Start accepts. Automaton has 1167 states and 1820 transitions. Word has length 85 [2024-11-14 03:52:11,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:11,935 INFO L471 AbstractCegarLoop]: Abstraction has 1167 states and 1820 transitions. [2024-11-14 03:52:11,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-14 03:52:11,936 INFO L276 IsEmpty]: Start isEmpty. Operand 1167 states and 1820 transitions. [2024-11-14 03:52:11,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 03:52:11,938 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:11,939 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:52:11,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:52:11,939 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:11,939 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:11,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1705489161, now seen corresponding path program 1 times [2024-11-14 03:52:11,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:11,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136674315] [2024-11-14 03:52:11,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:11,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:12,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:13,395 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-14 03:52:13,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:13,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1136674315] [2024-11-14 03:52:13,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1136674315] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:13,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:52:13,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-14 03:52:13,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775583865] [2024-11-14 03:52:13,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:13,397 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-14 03:52:13,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:13,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-14 03:52:13,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-11-14 03:52:13,399 INFO L87 Difference]: Start difference. First operand 1167 states and 1820 transitions. Second operand has 11 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:52:17,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:17,451 INFO L93 Difference]: Finished difference Result 1430 states and 2222 transitions. [2024-11-14 03:52:17,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-14 03:52:17,452 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 95 [2024-11-14 03:52:17,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:17,465 INFO L225 Difference]: With dead ends: 1430 [2024-11-14 03:52:17,466 INFO L226 Difference]: Without dead ends: 1361 [2024-11-14 03:52:17,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=153, Invalid=549, Unknown=0, NotChecked=0, Total=702 [2024-11-14 03:52:17,469 INFO L432 NwaCegarLoop]: 365 mSDtfsCounter, 2305 mSDsluCounter, 1421 mSDsCounter, 0 mSdLazyCounter, 2888 mSolverCounterSat, 850 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2379 SdHoareTripleChecker+Valid, 1786 SdHoareTripleChecker+Invalid, 3738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 850 IncrementalHoareTripleChecker+Valid, 2888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:17,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2379 Valid, 1786 Invalid, 3738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [850 Valid, 2888 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-14 03:52:17,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1361 states. [2024-11-14 03:52:17,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1361 to 1282. [2024-11-14 03:52:17,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1282 states, 899 states have (on average 1.5294771968854282) internal successors, (1375), 958 states have internal predecessors, (1375), 290 states have call successors, (290), 78 states have call predecessors, (290), 92 states have return successors, (324), 282 states have call predecessors, (324), 285 states have call successors, (324) [2024-11-14 03:52:17,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1282 states to 1282 states and 1989 transitions. [2024-11-14 03:52:17,595 INFO L78 Accepts]: Start accepts. Automaton has 1282 states and 1989 transitions. Word has length 95 [2024-11-14 03:52:17,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:17,597 INFO L471 AbstractCegarLoop]: Abstraction has 1282 states and 1989 transitions. [2024-11-14 03:52:17,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 5.4) internal successors, (54), 9 states have internal predecessors, (54), 5 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:52:17,597 INFO L276 IsEmpty]: Start isEmpty. Operand 1282 states and 1989 transitions. [2024-11-14 03:52:17,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-14 03:52:17,600 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:17,600 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, 1] [2024-11-14 03:52:17,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:52:17,601 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:17,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:17,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1824432504, now seen corresponding path program 1 times [2024-11-14 03:52:17,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:17,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486137041] [2024-11-14 03:52:17,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:17,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:17,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:17,939 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-14 03:52:17,939 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:17,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486137041] [2024-11-14 03:52:17,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486137041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:17,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:52:17,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:52:17,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922707249] [2024-11-14 03:52:17,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:17,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:52:17,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:17,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:52:17,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:52:17,942 INFO L87 Difference]: Start difference. First operand 1282 states and 1989 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 03:52:20,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:20,760 INFO L93 Difference]: Finished difference Result 4199 states and 6618 transitions. [2024-11-14 03:52:20,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:52:20,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 93 [2024-11-14 03:52:20,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:20,782 INFO L225 Difference]: With dead ends: 4199 [2024-11-14 03:52:20,782 INFO L226 Difference]: Without dead ends: 2946 [2024-11-14 03:52:20,789 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:52:20,791 INFO L432 NwaCegarLoop]: 332 mSDtfsCounter, 1214 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 1532 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1274 SdHoareTripleChecker+Valid, 856 SdHoareTripleChecker+Invalid, 1940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 1532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:20,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1274 Valid, 856 Invalid, 1940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 1532 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-14 03:52:20,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2946 states. [2024-11-14 03:52:21,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2946 to 2686. [2024-11-14 03:52:21,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2686 states, 1935 states have (on average 1.5400516795865633) internal successors, (2980), 2054 states have internal predecessors, (2980), 561 states have call successors, (561), 156 states have call predecessors, (561), 189 states have return successors, (667), 530 states have call predecessors, (667), 556 states have call successors, (667) [2024-11-14 03:52:21,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2686 states to 2686 states and 4208 transitions. [2024-11-14 03:52:21,081 INFO L78 Accepts]: Start accepts. Automaton has 2686 states and 4208 transitions. Word has length 93 [2024-11-14 03:52:21,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:21,082 INFO L471 AbstractCegarLoop]: Abstraction has 2686 states and 4208 transitions. [2024-11-14 03:52:21,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-14 03:52:21,082 INFO L276 IsEmpty]: Start isEmpty. Operand 2686 states and 4208 transitions. [2024-11-14 03:52:21,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-14 03:52:21,087 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:21,087 INFO L215 NwaCegarLoop]: trace histogram [4, 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] [2024-11-14 03:52:21,087 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:52:21,087 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:21,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:21,088 INFO L85 PathProgramCache]: Analyzing trace with hash -858554252, now seen corresponding path program 1 times [2024-11-14 03:52:21,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:21,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027709579] [2024-11-14 03:52:21,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:21,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:21,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:22,907 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 03:52:22,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:22,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027709579] [2024-11-14 03:52:22,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027709579] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:52:22,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185116270] [2024-11-14 03:52:22,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:22,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:52:22,909 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:52:22,912 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:52:22,914 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 03:52:23,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:23,470 INFO L255 TraceCheckSpWp]: Trace formula consists of 1738 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 03:52:23,481 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:52:23,575 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 03:52:23,575 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 03:52:23,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [185116270] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:52:23,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 03:52:23,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [14] total 16 [2024-11-14 03:52:23,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837762971] [2024-11-14 03:52:23,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:52:23,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:52:23,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:52:23,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:52:23,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-11-14 03:52:23,581 INFO L87 Difference]: Start difference. First operand 2686 states and 4208 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-14 03:52:23,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:52:23,912 INFO L93 Difference]: Finished difference Result 2707 states and 4235 transitions. [2024-11-14 03:52:23,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 03:52:23,913 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 98 [2024-11-14 03:52:23,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:52:23,932 INFO L225 Difference]: With dead ends: 2707 [2024-11-14 03:52:23,932 INFO L226 Difference]: Without dead ends: 2692 [2024-11-14 03:52:23,935 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2024-11-14 03:52:23,935 INFO L432 NwaCegarLoop]: 508 mSDtfsCounter, 0 mSDsluCounter, 1006 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1514 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:52:23,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1514 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:52:23,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2692 states. [2024-11-14 03:52:24,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2692 to 2692. [2024-11-14 03:52:24,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2692 states, 1941 states have (on average 1.5368366821226171) internal successors, (2983), 2060 states have internal predecessors, (2983), 561 states have call successors, (561), 156 states have call predecessors, (561), 189 states have return successors, (667), 530 states have call predecessors, (667), 556 states have call successors, (667) [2024-11-14 03:52:24,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2692 states to 2692 states and 4211 transitions. [2024-11-14 03:52:24,197 INFO L78 Accepts]: Start accepts. Automaton has 2692 states and 4211 transitions. Word has length 98 [2024-11-14 03:52:24,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:52:24,198 INFO L471 AbstractCegarLoop]: Abstraction has 2692 states and 4211 transitions. [2024-11-14 03:52:24,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-14 03:52:24,198 INFO L276 IsEmpty]: Start isEmpty. Operand 2692 states and 4211 transitions. [2024-11-14 03:52:24,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 03:52:24,204 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:52:24,204 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-14 03:52:24,235 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 03:52:24,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:52:24,410 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:52:24,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:52:24,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1835754808, now seen corresponding path program 1 times [2024-11-14 03:52:24,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:52:24,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752095246] [2024-11-14 03:52:24,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:24,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:52:24,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:26,587 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-14 03:52:26,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:52:26,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752095246] [2024-11-14 03:52:26,587 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752095246] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 03:52:26,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795059110] [2024-11-14 03:52:26,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:52:26,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 03:52:26,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:52:26,590 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 03:52:26,593 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d184312c-5b3c-4451-8dee-83d501fb83ad/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 03:52:27,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:52:27,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 1802 conjuncts, 20 conjuncts are in the unsatisfiable core [2024-11-14 03:52:27,234 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 03:52:28,166 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-14 03:52:28,169 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 03:52:41,920 WARN L286 SmtUtils]: Spent 8.55s 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-14 03:55:00,068 WARN L286 SmtUtils]: Spent 2.29m 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-14 03:57:16,390 WARN L286 SmtUtils]: Spent 2.26m 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-14 03:57:25,483 WARN L286 SmtUtils]: Spent 8.39s 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-14 03:57:25,548 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-14 03:57:25,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795059110] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 03:57:25,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [437080575] [2024-11-14 03:57:25,579 INFO L159 IcfgInterpreter]: Started Sifa with 99 locations of interest [2024-11-14 03:57:25,579 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 03:57:25,584 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 03:57:25,590 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 03:57:25,590 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 03:58:00,031 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 515 for LOIs [2024-11-14 03:58:02,120 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 574 for LOIs [2024-11-14 04:00:08,533 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 574 for LOIs [2024-11-14 04:00:14,439 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 437 for LOIs [2024-11-14 04:00:17,001 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 26 for LOIs [2024-11-14 04:00:17,020 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 583 for LOIs [2024-11-14 04:00:28,493 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 492 for LOIs [2024-11-14 04:00:30,336 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 433 for LOIs [2024-11-14 04:00:30,558 INFO L197 IcfgInterpreter]: Interpreting procedure angelinaCall with input of size 546 for LOIs [2024-11-14 04:00:39,090 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 638 for LOIs [2024-11-14 04:00:42,432 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 515 for LOIs [2024-11-14 04:00:43,673 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:00:54,884 WARN L286 SmtUtils]: Spent 10.51s on a formula simplification. DAG size of input: 515 DAG size of output: 484 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:11,465 WARN L286 SmtUtils]: Spent 6.45s on a formula simplification that was a NOOP. DAG size: 583 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:17,653 WARN L286 SmtUtils]: Spent 5.32s on a formula simplification. DAG size of input: 515 DAG size of output: 512 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:27,034 WARN L286 SmtUtils]: Spent 8.43s on a formula simplification. DAG size of input: 549 DAG size of output: 519 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:33,883 WARN L286 SmtUtils]: Spent 6.51s on a formula simplification that was a NOOP. DAG size: 585 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:40,585 WARN L286 SmtUtils]: Spent 6.34s on a formula simplification that was a NOOP. DAG size: 585 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:01:59,109 WARN L286 SmtUtils]: Spent 16.76s on a formula simplification. DAG size of input: 638 DAG size of output: 598 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:02:40,941 WARN L286 SmtUtils]: Spent 5.06s on a formula simplification that was a NOOP. DAG size: 576 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:02:46,585 WARN L286 SmtUtils]: Spent 5.21s on a formula simplification. DAG size of input: 590 DAG size of output: 587 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:02:52,059 WARN L286 SmtUtils]: Spent 5.03s on a formula simplification that was a NOOP. DAG size: 575 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:03:27,587 WARN L286 SmtUtils]: Spent 9.61s on a formula simplification. DAG size of input: 526 DAG size of output: 495 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:03:38,363 WARN L286 SmtUtils]: Spent 9.57s on a formula simplification. DAG size of input: 528 DAG size of output: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:03:49,356 WARN L286 SmtUtils]: Spent 9.75s on a formula simplification. DAG size of input: 530 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:03:59,705 WARN L286 SmtUtils]: Spent 8.92s on a formula simplification. DAG size of input: 492 DAG size of output: 461 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:04:10,104 WARN L286 SmtUtils]: Spent 9.09s on a formula simplification. DAG size of input: 494 DAG size of output: 463 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:04:21,278 WARN L286 SmtUtils]: Spent 9.71s on a formula simplification. DAG size of input: 530 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:04:32,349 WARN L286 SmtUtils]: Spent 9.61s on a formula simplification. DAG size of input: 530 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:04:43,679 WARN L286 SmtUtils]: Spent 9.75s on a formula simplification. DAG size of input: 531 DAG size of output: 500 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:04:55,069 WARN L286 SmtUtils]: Spent 9.77s on a formula simplification. DAG size of input: 534 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:05:06,374 WARN L286 SmtUtils]: Spent 9.64s on a formula simplification. DAG size of input: 530 DAG size of output: 499 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:05:17,648 WARN L286 SmtUtils]: Spent 9.65s on a formula simplification. DAG size of input: 532 DAG size of output: 501 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:05:29,045 WARN L286 SmtUtils]: Spent 9.75s on a formula simplification. DAG size of input: 535 DAG size of output: 504 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:05:40,744 WARN L286 SmtUtils]: Spent 9.83s on a formula simplification. DAG size of input: 538 DAG size of output: 507 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:05:52,241 WARN L286 SmtUtils]: Spent 9.70s on a formula simplification. DAG size of input: 534 DAG size of output: 503 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate)