./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.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_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/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_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/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_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/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 b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:22:14,730 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:22:14,832 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 03:22:14,843 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:22:14,843 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:22:14,882 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:22:14,883 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:22:14,883 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:22:14,883 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:22:14,885 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:22:14,886 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:22:14,887 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:22:14,887 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:22:14,887 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:22:14,887 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:22:14,887 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:22:14,887 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:22:14,888 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:22:14,888 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:22:14,888 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:22:14,889 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:22:14,889 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:22:14,889 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:22:14,889 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:22:14,890 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 03:22:14,890 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:22:14,890 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 03:22:14,890 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:22:14,891 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:22:14,891 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:22:14,891 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:22:14,891 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:22:14,891 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 03:22:14,891 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:22:14,891 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:22:14,892 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:22:14,892 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:22:14,892 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:22:14,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:22:14,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:22:14,893 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:22:14,893 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:22:14,893 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:22:14,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:22:14,893 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:22:14,893 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:22:14,893 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:22:14,893 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_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/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 -> b3416b3e017f399176a4f7a837e050107ced7390b025fd07360efb8b6075a94d [2024-11-14 03:22:15,194 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:22:15,204 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:22:15,208 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:22:15,210 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:22:15,210 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:22:15,212 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c Unable to find full path for "g++" [2024-11-14 03:22:17,166 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:22:17,673 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:22:17,674 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c [2024-11-14 03:22:17,696 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/bin/utaipan-verify-sOmjnqqW8E/data/cd837f543/8d85b4ffc79e4f8887bf38b743f870ca/FLAG2a3217a03 [2024-11-14 03:22:17,730 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/bin/utaipan-verify-sOmjnqqW8E/data/cd837f543/8d85b4ffc79e4f8887bf38b743f870ca [2024-11-14 03:22:17,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:22:17,737 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:22:17,739 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:22:17,740 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:22:17,744 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:22:17,745 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:22:17" (1/1) ... [2024-11-14 03:22:17,746 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a4f9b06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:17, skipping insertion in model container [2024-11-14 03:22:17,747 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:22:17" (1/1) ... [2024-11-14 03:22:17,827 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:22:18,218 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_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2024-11-14 03:22:18,572 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:22:18,592 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:22:18,601 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2024-11-14 03:22:18,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] [2024-11-14 03:22:18,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [532] [2024-11-14 03:22:18,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [627] [2024-11-14 03:22:18,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [636] [2024-11-14 03:22:18,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1303] [2024-11-14 03:22:18,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1338] [2024-11-14 03:22:18,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [1350] [2024-11-14 03:22:18,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1533] [2024-11-14 03:22:18,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3112] [2024-11-14 03:22:18,651 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_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/sv-benchmarks/c/product-lines/elevator_spec2_product30.cil.c[10611,10624] [2024-11-14 03:22:18,825 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:22:18,860 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:22:18,863 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18 WrapperNode [2024-11-14 03:22:18,864 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:22:18,865 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:22:18,865 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:22:18,866 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:22:18,873 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:22:18" (1/1) ... [2024-11-14 03:22:18,914 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:22:18" (1/1) ... [2024-11-14 03:22:18,993 INFO L138 Inliner]: procedures = 95, calls = 347, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 918 [2024-11-14 03:22:18,993 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:22:18,994 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:22:18,994 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:22:18,994 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:22:19,007 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18" (1/1) ... [2024-11-14 03:22:19,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18" (1/1) ... [2024-11-14 03:22:19,018 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18" (1/1) ... [2024-11-14 03:22:19,018 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18" (1/1) ... [2024-11-14 03:22:19,059 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18" (1/1) ... [2024-11-14 03:22:19,081 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18" (1/1) ... [2024-11-14 03:22:19,085 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18" (1/1) ... [2024-11-14 03:22:19,089 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18" (1/1) ... [2024-11-14 03:22:19,097 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:22:19,098 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:22:19,098 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:22:19,098 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:22:19,099 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18" (1/1) ... [2024-11-14 03:22:19,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:22:19,120 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:22:19,146 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/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:22:19,185 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2f6a5669-e452-40d6-a451-ea6d1f5edd6a/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:22:19,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:22:19,211 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-14 03:22:19,211 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-14 03:22:19,211 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-14 03:22:19,211 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-14 03:22:19,211 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 03:22:19,211 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 03:22:19,211 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 03:22:19,212 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 03:22:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 03:22:19,212 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 03:22:19,212 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 03:22:19,212 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-14 03:22:19,213 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 03:22:19,213 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 03:22:19,213 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 03:22:19,214 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 03:22:19,214 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-14 03:22:19,214 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-14 03:22:19,214 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 03:22:19,214 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 03:22:19,214 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 03:22:19,214 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 03:22:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 03:22:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 03:22:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 03:22:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 03:22:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-14 03:22:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-14 03:22:19,217 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 03:22:19,217 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 03:22:19,217 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 03:22:19,217 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 03:22:19,218 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 03:22:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 03:22:19,218 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 03:22:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 03:22:19,218 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 03:22:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 03:22:19,218 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:22:19,218 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 03:22:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 03:22:19,218 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 03:22:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 03:22:19,218 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 03:22:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 03:22:19,218 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 03:22:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 03:22:19,219 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-14 03:22:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-14 03:22:19,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:22:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:22:19,219 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 03:22:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 03:22:19,393 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:22:19,395 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:22:21,208 INFO L? ?]: Removed 462 outVars from TransFormulas that were not future-live. [2024-11-14 03:22:21,209 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:22:22,356 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:22:22,356 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 03:22:22,356 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:22:22 BoogieIcfgContainer [2024-11-14 03:22:22,357 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:22:22,359 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:22:22,359 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:22:22,364 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:22:22,364 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:22:17" (1/3) ... [2024-11-14 03:22:22,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10860d4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:22:22, skipping insertion in model container [2024-11-14 03:22:22,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:22:18" (2/3) ... [2024-11-14 03:22:22,365 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10860d4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:22:22, skipping insertion in model container [2024-11-14 03:22:22,365 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:22:22" (3/3) ... [2024-11-14 03:22:22,367 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product30.cil.c [2024-11-14 03:22:22,385 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:22:22,389 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec2_product30.cil.c that has 26 procedures, 383 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 03:22:22,457 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:22:22,470 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;@33dd4671, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:22:22,470 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:22:22,475 INFO L276 IsEmpty]: Start isEmpty. Operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-14 03:22:22,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2024-11-14 03:22:22,489 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:22,489 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:22,490 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:22,495 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:22,496 INFO L85 PathProgramCache]: Analyzing trace with hash -303201823, now seen corresponding path program 1 times [2024-11-14 03:22:22,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:22,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [95833829] [2024-11-14 03:22:22,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:22,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:22,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:23,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:22:23,097 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:23,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [95833829] [2024-11-14 03:22:23,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [95833829] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:23,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:23,098 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-14 03:22:23,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946421982] [2024-11-14 03:22:23,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:23,106 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-14 03:22:23,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:23,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-14 03:22:23,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:22:23,135 INFO L87 Difference]: Start difference. First operand has 383 states, 258 states have (on average 1.5930232558139534) internal successors, (411), 281 states have internal predecessors, (411), 98 states have call successors, (98), 25 states have call predecessors, (98), 25 states have return successors, (98), 91 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-14 03:22:23,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:23,348 INFO L93 Difference]: Finished difference Result 401 states and 634 transitions. [2024-11-14 03:22:23,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-14 03:22:23,351 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 43 [2024-11-14 03:22:23,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:23,373 INFO L225 Difference]: With dead ends: 401 [2024-11-14 03:22:23,373 INFO L226 Difference]: Without dead ends: 379 [2024-11-14 03:22:23,378 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-14 03:22:23,382 INFO L432 NwaCegarLoop]: 563 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 563 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:23,383 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 563 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:22:23,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2024-11-14 03:22:23,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 379. [2024-11-14 03:22:23,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 256 states have (on average 1.58203125) internal successors, (405), 277 states have internal predecessors, (405), 98 states have call successors, (98), 25 states have call predecessors, (98), 24 states have return successors, (93), 90 states have call predecessors, (93), 93 states have call successors, (93) [2024-11-14 03:22:23,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 596 transitions. [2024-11-14 03:22:23,493 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 596 transitions. Word has length 43 [2024-11-14 03:22:23,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:23,494 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 596 transitions. [2024-11-14 03:22:23,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 14.0) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-14 03:22:23,496 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 596 transitions. [2024-11-14 03:22:23,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 03:22:23,502 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:23,503 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:23,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 03:22:23,503 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:23,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:23,504 INFO L85 PathProgramCache]: Analyzing trace with hash -350939812, now seen corresponding path program 1 times [2024-11-14 03:22:23,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:23,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060322008] [2024-11-14 03:22:23,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:23,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:23,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:24,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:22:24,397 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:24,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060322008] [2024-11-14 03:22:24,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060322008] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:24,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:24,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:22:24,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035927068] [2024-11-14 03:22:24,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:24,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:22:24,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:24,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:22:24,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:22:24,403 INFO L87 Difference]: Start difference. First operand 379 states and 596 transitions. Second operand has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-14 03:22:27,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:27,239 INFO L93 Difference]: Finished difference Result 1243 states and 1996 transitions. [2024-11-14 03:22:27,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 03:22:27,239 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) Word has length 44 [2024-11-14 03:22:27,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:27,256 INFO L225 Difference]: With dead ends: 1243 [2024-11-14 03:22:27,256 INFO L226 Difference]: Without dead ends: 880 [2024-11-14 03:22:27,264 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:22:27,265 INFO L432 NwaCegarLoop]: 293 mSDtfsCounter, 1615 mSDsluCounter, 596 mSDsCounter, 0 mSdLazyCounter, 1347 mSolverCounterSat, 610 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 889 SdHoareTripleChecker+Invalid, 1957 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 610 IncrementalHoareTripleChecker+Valid, 1347 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:27,265 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1682 Valid, 889 Invalid, 1957 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [610 Valid, 1347 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-14 03:22:27,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2024-11-14 03:22:27,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 793. [2024-11-14 03:22:27,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 793 states, 558 states have (on average 1.603942652329749) internal successors, (895), 588 states have internal predecessors, (895), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2024-11-14 03:22:27,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 793 states to 793 states and 1277 transitions. [2024-11-14 03:22:27,401 INFO L78 Accepts]: Start accepts. Automaton has 793 states and 1277 transitions. Word has length 44 [2024-11-14 03:22:27,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:27,401 INFO L471 AbstractCegarLoop]: Abstraction has 793 states and 1277 transitions. [2024-11-14 03:22:27,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.833333333333333) internal successors, (29), 6 states have internal predecessors, (29), 6 states have call successors, (8), 4 states have call predecessors, (8), 2 states have return successors, (7), 5 states have call predecessors, (7), 5 states have call successors, (7) [2024-11-14 03:22:27,402 INFO L276 IsEmpty]: Start isEmpty. Operand 793 states and 1277 transitions. [2024-11-14 03:22:27,409 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 03:22:27,410 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:27,410 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:27,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 03:22:27,410 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:27,414 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:27,414 INFO L85 PathProgramCache]: Analyzing trace with hash 2042239248, now seen corresponding path program 1 times [2024-11-14 03:22:27,414 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:27,414 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456556590] [2024-11-14 03:22:27,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:27,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:27,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:27,878 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 03:22:27,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:27,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456556590] [2024-11-14 03:22:27,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456556590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:27,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:27,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 03:22:27,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478219655] [2024-11-14 03:22:27,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:27,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 03:22:27,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:27,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 03:22:27,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 03:22:27,880 INFO L87 Difference]: Start difference. First operand 793 states and 1277 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:22:28,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:28,107 INFO L93 Difference]: Finished difference Result 1575 states and 2550 transitions. [2024-11-14 03:22:28,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:22:28,108 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 76 [2024-11-14 03:22:28,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:28,118 INFO L225 Difference]: With dead ends: 1575 [2024-11-14 03:22:28,118 INFO L226 Difference]: Without dead ends: 799 [2024-11-14 03:22:28,125 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:22:28,128 INFO L432 NwaCegarLoop]: 558 mSDtfsCounter, 0 mSDsluCounter, 1669 mSDsCounter, 0 mSdLazyCounter, 156 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2227 SdHoareTripleChecker+Invalid, 156 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:28,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2227 Invalid, 156 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 156 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 03:22:28,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 799 states. [2024-11-14 03:22:28,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 799 to 799. [2024-11-14 03:22:28,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 799 states, 564 states have (on average 1.5975177304964538) internal successors, (901), 594 states have internal predecessors, (901), 190 states have call successors, (190), 43 states have call predecessors, (190), 44 states have return successors, (192), 174 states have call predecessors, (192), 185 states have call successors, (192) [2024-11-14 03:22:28,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 799 states to 799 states and 1283 transitions. [2024-11-14 03:22:28,222 INFO L78 Accepts]: Start accepts. Automaton has 799 states and 1283 transitions. Word has length 76 [2024-11-14 03:22:28,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:28,224 INFO L471 AbstractCegarLoop]: Abstraction has 799 states and 1283 transitions. [2024-11-14 03:22:28,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 03:22:28,225 INFO L276 IsEmpty]: Start isEmpty. Operand 799 states and 1283 transitions. [2024-11-14 03:22:28,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-14 03:22:28,236 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:28,236 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:28,236 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 03:22:28,236 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:28,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:28,237 INFO L85 PathProgramCache]: Analyzing trace with hash -902867318, now seen corresponding path program 1 times [2024-11-14 03:22:28,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:28,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279494096] [2024-11-14 03:22:28,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:28,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:28,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:28,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:22:28,818 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:28,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279494096] [2024-11-14 03:22:28,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279494096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:28,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:28,820 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:22:28,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922610647] [2024-11-14 03:22:28,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:28,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:22:28,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:28,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:22:28,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:22:28,821 INFO L87 Difference]: Start difference. First operand 799 states and 1283 transitions. Second operand has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-14 03:22:32,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:32,548 INFO L93 Difference]: Finished difference Result 2761 states and 4474 transitions. [2024-11-14 03:22:32,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 03:22:32,549 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) Word has length 77 [2024-11-14 03:22:32,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:32,566 INFO L225 Difference]: With dead ends: 2761 [2024-11-14 03:22:32,566 INFO L226 Difference]: Without dead ends: 1978 [2024-11-14 03:22:32,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2024-11-14 03:22:32,575 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 1323 mSDsluCounter, 1748 mSDsCounter, 0 mSdLazyCounter, 4070 mSolverCounterSat, 612 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1404 SdHoareTripleChecker+Valid, 2304 SdHoareTripleChecker+Invalid, 4682 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 612 IncrementalHoareTripleChecker+Valid, 4070 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:32,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1404 Valid, 2304 Invalid, 4682 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [612 Valid, 4070 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-14 03:22:32,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2024-11-14 03:22:32,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1791. [2024-11-14 03:22:32,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1791 states, 1229 states have (on average 1.5679414157851912) internal successors, (1927), 1301 states have internal predecessors, (1927), 471 states have call successors, (471), 78 states have call predecessors, (471), 90 states have return successors, (490), 444 states have call predecessors, (490), 466 states have call successors, (490) [2024-11-14 03:22:32,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1791 states to 1791 states and 2888 transitions. [2024-11-14 03:22:32,767 INFO L78 Accepts]: Start accepts. Automaton has 1791 states and 2888 transitions. Word has length 77 [2024-11-14 03:22:32,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:32,767 INFO L471 AbstractCegarLoop]: Abstraction has 1791 states and 2888 transitions. [2024-11-14 03:22:32,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 7.0) internal successors, (49), 7 states have internal predecessors, (49), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-14 03:22:32,768 INFO L276 IsEmpty]: Start isEmpty. Operand 1791 states and 2888 transitions. [2024-11-14 03:22:32,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-14 03:22:32,771 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:32,772 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:32,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 03:22:32,772 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:32,772 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:32,772 INFO L85 PathProgramCache]: Analyzing trace with hash -58096846, now seen corresponding path program 1 times [2024-11-14 03:22:32,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:32,772 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804716898] [2024-11-14 03:22:32,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:32,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:32,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:33,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:22:33,268 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:33,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804716898] [2024-11-14 03:22:33,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804716898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:33,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:33,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-14 03:22:33,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353370852] [2024-11-14 03:22:33,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:33,269 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 03:22:33,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:33,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 03:22:33,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:22:33,270 INFO L87 Difference]: Start difference. First operand 1791 states and 2888 transitions. Second operand has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-14 03:22:37,133 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:37,133 INFO L93 Difference]: Finished difference Result 5038 states and 8145 transitions. [2024-11-14 03:22:37,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 03:22:37,134 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 78 [2024-11-14 03:22:37,135 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:37,159 INFO L225 Difference]: With dead ends: 5038 [2024-11-14 03:22:37,159 INFO L226 Difference]: Without dead ends: 3265 [2024-11-14 03:22:37,168 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2024-11-14 03:22:37,170 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 1490 mSDsluCounter, 2142 mSDsCounter, 0 mSdLazyCounter, 3837 mSolverCounterSat, 523 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 2547 SdHoareTripleChecker+Invalid, 4360 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 523 IncrementalHoareTripleChecker+Valid, 3837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:37,171 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 2547 Invalid, 4360 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [523 Valid, 3837 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-14 03:22:37,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3265 states. [2024-11-14 03:22:37,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3265 to 3103. [2024-11-14 03:22:37,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3103 states, 2203 states have (on average 1.5905583295506127) internal successors, (3504), 2294 states have internal predecessors, (3504), 729 states have call successors, (729), 140 states have call predecessors, (729), 170 states have return successors, (792), 712 states have call predecessors, (792), 724 states have call successors, (792) [2024-11-14 03:22:37,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3103 states to 3103 states and 5025 transitions. [2024-11-14 03:22:37,420 INFO L78 Accepts]: Start accepts. Automaton has 3103 states and 5025 transitions. Word has length 78 [2024-11-14 03:22:37,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:37,420 INFO L471 AbstractCegarLoop]: Abstraction has 3103 states and 5025 transitions. [2024-11-14 03:22:37,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.555555555555555) internal successors, (50), 9 states have internal predecessors, (50), 6 states have call successors, (14), 3 states have call predecessors, (14), 4 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-11-14 03:22:37,420 INFO L276 IsEmpty]: Start isEmpty. Operand 3103 states and 5025 transitions. [2024-11-14 03:22:37,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 03:22:37,423 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:37,424 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:37,424 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 03:22:37,424 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:37,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:37,424 INFO L85 PathProgramCache]: Analyzing trace with hash -666634712, now seen corresponding path program 1 times [2024-11-14 03:22:37,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:37,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575867590] [2024-11-14 03:22:37,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:37,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:37,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:37,780 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:22:37,780 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:37,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575867590] [2024-11-14 03:22:37,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575867590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:37,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:37,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:22:37,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263939910] [2024-11-14 03:22:37,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:37,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:22:37,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:37,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:22:37,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:22:37,782 INFO L87 Difference]: Start difference. First operand 3103 states and 5025 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:22:38,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:38,167 INFO L93 Difference]: Finished difference Result 5530 states and 8975 transitions. [2024-11-14 03:22:38,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:22:38,167 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2024-11-14 03:22:38,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:38,191 INFO L225 Difference]: With dead ends: 5530 [2024-11-14 03:22:38,191 INFO L226 Difference]: Without dead ends: 3203 [2024-11-14 03:22:38,203 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:22:38,204 INFO L432 NwaCegarLoop]: 559 mSDtfsCounter, 0 mSDsluCounter, 2771 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3330 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:38,205 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3330 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:22:38,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3203 states. [2024-11-14 03:22:38,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3203 to 3173. [2024-11-14 03:22:38,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2253 states have (on average 1.5774522858411009) internal successors, (3554), 2344 states have internal predecessors, (3554), 729 states have call successors, (729), 140 states have call predecessors, (729), 190 states have return successors, (842), 732 states have call predecessors, (842), 724 states have call successors, (842) [2024-11-14 03:22:38,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 5125 transitions. [2024-11-14 03:22:38,490 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 5125 transitions. Word has length 83 [2024-11-14 03:22:38,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:38,492 INFO L471 AbstractCegarLoop]: Abstraction has 3173 states and 5125 transitions. [2024-11-14 03:22:38,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 5 states have internal predecessors, (53), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:22:38,492 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 5125 transitions. [2024-11-14 03:22:38,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-14 03:22:38,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:38,495 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:38,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 03:22:38,496 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:38,496 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:38,496 INFO L85 PathProgramCache]: Analyzing trace with hash -785047480, now seen corresponding path program 1 times [2024-11-14 03:22:38,496 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:38,496 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433792084] [2024-11-14 03:22:38,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:38,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:38,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:39,959 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:22:39,960 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:39,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433792084] [2024-11-14 03:22:39,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433792084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:39,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:39,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:22:39,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518564496] [2024-11-14 03:22:39,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:39,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:22:39,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:39,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:22:39,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:22:39,962 INFO L87 Difference]: Start difference. First operand 3173 states and 5125 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-14 03:22:45,299 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:45,300 INFO L93 Difference]: Finished difference Result 10332 states and 16862 transitions. [2024-11-14 03:22:45,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 03:22:45,300 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) Word has length 83 [2024-11-14 03:22:45,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:45,347 INFO L225 Difference]: With dead ends: 10332 [2024-11-14 03:22:45,348 INFO L226 Difference]: Without dead ends: 7177 [2024-11-14 03:22:45,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-14 03:22:45,365 INFO L432 NwaCegarLoop]: 529 mSDtfsCounter, 2215 mSDsluCounter, 1419 mSDsCounter, 0 mSdLazyCounter, 2940 mSolverCounterSat, 955 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2323 SdHoareTripleChecker+Valid, 1948 SdHoareTripleChecker+Invalid, 3895 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 955 IncrementalHoareTripleChecker+Valid, 2940 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:45,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2323 Valid, 1948 Invalid, 3895 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [955 Valid, 2940 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-14 03:22:45,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7177 states. [2024-11-14 03:22:46,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7177 to 6680. [2024-11-14 03:22:46,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6680 states, 4656 states have (on average 1.5539089347079038) internal successors, (7235), 4915 states have internal predecessors, (7235), 1636 states have call successors, (1636), 284 states have call predecessors, (1636), 387 states have return successors, (1892), 1612 states have call predecessors, (1892), 1631 states have call successors, (1892) [2024-11-14 03:22:46,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6680 states to 6680 states and 10763 transitions. [2024-11-14 03:22:46,183 INFO L78 Accepts]: Start accepts. Automaton has 6680 states and 10763 transitions. Word has length 83 [2024-11-14 03:22:46,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:46,183 INFO L471 AbstractCegarLoop]: Abstraction has 6680 states and 10763 transitions. [2024-11-14 03:22:46,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 6 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 6 states have call predecessors, (14), 5 states have call successors, (14) [2024-11-14 03:22:46,184 INFO L276 IsEmpty]: Start isEmpty. Operand 6680 states and 10763 transitions. [2024-11-14 03:22:46,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-14 03:22:46,186 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:46,187 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:46,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 03:22:46,187 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:46,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:46,187 INFO L85 PathProgramCache]: Analyzing trace with hash -505228400, now seen corresponding path program 1 times [2024-11-14 03:22:46,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:46,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401204556] [2024-11-14 03:22:46,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:46,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:46,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:46,491 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:22:46,491 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:46,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401204556] [2024-11-14 03:22:46,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [401204556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:46,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:46,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:22:46,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1340893349] [2024-11-14 03:22:46,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:46,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:22:46,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:46,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:22:46,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:22:46,493 INFO L87 Difference]: Start difference. First operand 6680 states and 10763 transitions. Second operand has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:22:47,473 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:47,474 INFO L93 Difference]: Finished difference Result 11846 states and 19097 transitions. [2024-11-14 03:22:47,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-14 03:22:47,475 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2024-11-14 03:22:47,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:47,532 INFO L225 Difference]: With dead ends: 11846 [2024-11-14 03:22:47,536 INFO L226 Difference]: Without dead ends: 6840 [2024-11-14 03:22:47,564 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:22:47,565 INFO L432 NwaCegarLoop]: 558 mSDtfsCounter, 0 mSDsluCounter, 2766 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3324 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:47,565 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3324 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 03:22:47,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6840 states. [2024-11-14 03:22:48,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6840 to 6715. [2024-11-14 03:22:48,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6715 states, 4685 states have (on average 1.5504802561366062) internal successors, (7264), 4927 states have internal predecessors, (7264), 1636 states have call successors, (1636), 284 states have call predecessors, (1636), 393 states have return successors, (1904), 1635 states have call predecessors, (1904), 1631 states have call successors, (1904) [2024-11-14 03:22:48,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6715 states to 6715 states and 10804 transitions. [2024-11-14 03:22:48,596 INFO L78 Accepts]: Start accepts. Automaton has 6715 states and 10804 transitions. Word has length 82 [2024-11-14 03:22:48,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:48,596 INFO L471 AbstractCegarLoop]: Abstraction has 6715 states and 10804 transitions. [2024-11-14 03:22:48,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.428571428571429) internal successors, (52), 5 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-14 03:22:48,597 INFO L276 IsEmpty]: Start isEmpty. Operand 6715 states and 10804 transitions. [2024-11-14 03:22:48,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-14 03:22:48,601 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:48,601 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:48,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 03:22:48,602 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:48,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:48,602 INFO L85 PathProgramCache]: Analyzing trace with hash -378627001, now seen corresponding path program 1 times [2024-11-14 03:22:48,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:48,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014415346] [2024-11-14 03:22:48,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:48,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:48,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:48,955 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:22:48,955 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:48,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014415346] [2024-11-14 03:22:48,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014415346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:48,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:48,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 03:22:48,956 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880384988] [2024-11-14 03:22:48,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:48,956 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 03:22:48,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:48,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 03:22:48,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:22:48,957 INFO L87 Difference]: Start difference. First operand 6715 states and 10804 transitions. Second operand has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 03:22:52,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:52,646 INFO L93 Difference]: Finished difference Result 16806 states and 27289 transitions. [2024-11-14 03:22:52,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 03:22:52,647 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) Word has length 89 [2024-11-14 03:22:52,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:52,720 INFO L225 Difference]: With dead ends: 16806 [2024-11-14 03:22:52,721 INFO L226 Difference]: Without dead ends: 11298 [2024-11-14 03:22:52,751 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-14 03:22:52,751 INFO L432 NwaCegarLoop]: 532 mSDtfsCounter, 2390 mSDsluCounter, 904 mSDsCounter, 0 mSdLazyCounter, 2016 mSolverCounterSat, 1010 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2557 SdHoareTripleChecker+Valid, 1436 SdHoareTripleChecker+Invalid, 3026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1010 IncrementalHoareTripleChecker+Valid, 2016 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:52,752 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2557 Valid, 1436 Invalid, 3026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1010 Valid, 2016 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-14 03:22:52,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11298 states. [2024-11-14 03:22:54,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11298 to 11050. [2024-11-14 03:22:54,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11050 states, 7552 states have (on average 1.5168167372881356) internal successors, (11455), 7997 states have internal predecessors, (11455), 2813 states have call successors, (2813), 507 states have call predecessors, (2813), 684 states have return successors, (3344), 2776 states have call predecessors, (3344), 2808 states have call successors, (3344) [2024-11-14 03:22:54,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11050 states to 11050 states and 17612 transitions. [2024-11-14 03:22:54,454 INFO L78 Accepts]: Start accepts. Automaton has 11050 states and 17612 transitions. Word has length 89 [2024-11-14 03:22:54,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:54,455 INFO L471 AbstractCegarLoop]: Abstraction has 11050 states and 17612 transitions. [2024-11-14 03:22:54,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (15), 8 states have call predecessors, (15), 7 states have call successors, (15) [2024-11-14 03:22:54,455 INFO L276 IsEmpty]: Start isEmpty. Operand 11050 states and 17612 transitions. [2024-11-14 03:22:54,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-14 03:22:54,459 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:54,459 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:22:54,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-14 03:22:54,460 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:54,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:54,460 INFO L85 PathProgramCache]: Analyzing trace with hash -48239752, now seen corresponding path program 1 times [2024-11-14 03:22:54,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:54,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478495013] [2024-11-14 03:22:54,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:54,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:54,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:54,776 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 03:22:54,776 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:54,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478495013] [2024-11-14 03:22:54,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478495013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:54,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:54,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-14 03:22:54,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129847175] [2024-11-14 03:22:54,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:54,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-14 03:22:54,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:54,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-14 03:22:54,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 03:22:54,779 INFO L87 Difference]: Start difference. First operand 11050 states and 17612 transitions. Second operand has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-14 03:22:58,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:22:58,086 INFO L93 Difference]: Finished difference Result 21777 states and 34852 transitions. [2024-11-14 03:22:58,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-14 03:22:58,086 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 92 [2024-11-14 03:22:58,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:22:58,155 INFO L225 Difference]: With dead ends: 21777 [2024-11-14 03:22:58,156 INFO L226 Difference]: Without dead ends: 12235 [2024-11-14 03:22:58,186 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 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:22:58,187 INFO L432 NwaCegarLoop]: 388 mSDtfsCounter, 1003 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 2235 mSolverCounterSat, 401 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 2636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 401 IncrementalHoareTripleChecker+Valid, 2235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-14 03:22:58,187 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 1656 Invalid, 2636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [401 Valid, 2235 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-14 03:22:58,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12235 states. [2024-11-14 03:22:59,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12235 to 11230. [2024-11-14 03:22:59,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11230 states, 7672 states have (on average 1.5123826903023982) internal successors, (11603), 8145 states have internal predecessors, (11603), 2817 states have call successors, (2817), 539 states have call predecessors, (2817), 740 states have return successors, (3422), 2776 states have call predecessors, (3422), 2812 states have call successors, (3422) [2024-11-14 03:22:59,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11230 states to 11230 states and 17842 transitions. [2024-11-14 03:22:59,504 INFO L78 Accepts]: Start accepts. Automaton has 11230 states and 17842 transitions. Word has length 92 [2024-11-14 03:22:59,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:22:59,505 INFO L471 AbstractCegarLoop]: Abstraction has 11230 states and 17842 transitions. [2024-11-14 03:22:59,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.571428571428571) internal successors, (60), 7 states have internal predecessors, (60), 5 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-14 03:22:59,505 INFO L276 IsEmpty]: Start isEmpty. Operand 11230 states and 17842 transitions. [2024-11-14 03:22:59,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-14 03:22:59,508 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:22:59,508 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, 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:22:59,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-14 03:22:59,508 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:22:59,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:22:59,509 INFO L85 PathProgramCache]: Analyzing trace with hash 306699145, now seen corresponding path program 1 times [2024-11-14 03:22:59,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:22:59,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498366214] [2024-11-14 03:22:59,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:22:59,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:22:59,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:22:59,754 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:22:59,755 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:22:59,755 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498366214] [2024-11-14 03:22:59,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498366214] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:22:59,755 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:22:59,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 03:22:59,755 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847667518] [2024-11-14 03:22:59,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:22:59,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 03:22:59,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:22:59,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 03:22:59,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 03:22:59,757 INFO L87 Difference]: Start difference. First operand 11230 states and 17842 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:23:01,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:01,733 INFO L93 Difference]: Finished difference Result 11366 states and 18058 transitions. [2024-11-14 03:23:01,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:23:01,733 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 95 [2024-11-14 03:23:01,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:01,823 INFO L225 Difference]: With dead ends: 11366 [2024-11-14 03:23:01,823 INFO L226 Difference]: Without dead ends: 11351 [2024-11-14 03:23:01,832 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-14 03:23:01,833 INFO L432 NwaCegarLoop]: 552 mSDtfsCounter, 660 mSDsluCounter, 949 mSDsCounter, 0 mSdLazyCounter, 323 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1501 SdHoareTripleChecker+Invalid, 338 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 323 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:01,834 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 1501 Invalid, 338 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 323 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 03:23:01,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11351 states. [2024-11-14 03:23:03,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11351 to 11238. [2024-11-14 03:23:03,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11238 states, 7680 states have (on average 1.5118489583333334) internal successors, (11611), 8153 states have internal predecessors, (11611), 2817 states have call successors, (2817), 539 states have call predecessors, (2817), 740 states have return successors, (3422), 2776 states have call predecessors, (3422), 2812 states have call successors, (3422) [2024-11-14 03:23:03,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11238 states to 11238 states and 17850 transitions. [2024-11-14 03:23:03,357 INFO L78 Accepts]: Start accepts. Automaton has 11238 states and 17850 transitions. Word has length 95 [2024-11-14 03:23:03,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:03,358 INFO L471 AbstractCegarLoop]: Abstraction has 11238 states and 17850 transitions. [2024-11-14 03:23:03,358 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 3 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-14 03:23:03,358 INFO L276 IsEmpty]: Start isEmpty. Operand 11238 states and 17850 transitions. [2024-11-14 03:23:03,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-14 03:23:03,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:03,364 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, 1, 1, 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:23:03,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-14 03:23:03,364 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:23:03,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:03,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1234298785, now seen corresponding path program 1 times [2024-11-14 03:23:03,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:03,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826012600] [2024-11-14 03:23:03,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:03,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:23:03,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:03,778 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:23:03,778 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:23:03,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826012600] [2024-11-14 03:23:03,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826012600] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:23:03,779 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:23:03,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-14 03:23:03,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025100793] [2024-11-14 03:23:03,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:23:03,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-14 03:23:03,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:23:03,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-14 03:23:03,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 03:23:03,781 INFO L87 Difference]: Start difference. First operand 11238 states and 17850 transitions. Second operand has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:23:09,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:09,719 INFO L93 Difference]: Finished difference Result 12419 states and 19658 transitions. [2024-11-14 03:23:09,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-11-14 03:23:09,720 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) Word has length 100 [2024-11-14 03:23:09,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:09,799 INFO L225 Difference]: With dead ends: 12419 [2024-11-14 03:23:09,799 INFO L226 Difference]: Without dead ends: 12402 [2024-11-14 03:23:09,808 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 360 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=260, Invalid=1380, Unknown=0, NotChecked=0, Total=1640 [2024-11-14 03:23:09,810 INFO L432 NwaCegarLoop]: 536 mSDtfsCounter, 2485 mSDsluCounter, 3465 mSDsCounter, 0 mSdLazyCounter, 6941 mSolverCounterSat, 1388 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2511 SdHoareTripleChecker+Valid, 4001 SdHoareTripleChecker+Invalid, 8329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1388 IncrementalHoareTripleChecker+Valid, 6941 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:09,810 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2511 Valid, 4001 Invalid, 8329 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1388 Valid, 6941 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-14 03:23:09,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12402 states. [2024-11-14 03:23:10,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12402 to 11912. [2024-11-14 03:23:10,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11912 states, 8201 states have (on average 1.5192049750030485) internal successors, (12459), 8670 states have internal predecessors, (12459), 2866 states have call successors, (2866), 644 states have call predecessors, (2866), 844 states have return successors, (3481), 2828 states have call predecessors, (3481), 2861 states have call successors, (3481) [2024-11-14 03:23:10,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11912 states to 11912 states and 18806 transitions. [2024-11-14 03:23:10,928 INFO L78 Accepts]: Start accepts. Automaton has 11912 states and 18806 transitions. Word has length 100 [2024-11-14 03:23:10,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:10,928 INFO L471 AbstractCegarLoop]: Abstraction has 11912 states and 18806 transitions. [2024-11-14 03:23:10,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 5 states have call successors, (18), 3 states have call predecessors, (18), 5 states have return successors, (17), 6 states have call predecessors, (17), 4 states have call successors, (17) [2024-11-14 03:23:10,928 INFO L276 IsEmpty]: Start isEmpty. Operand 11912 states and 18806 transitions. [2024-11-14 03:23:10,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-14 03:23:10,931 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:10,932 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:10,932 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 03:23:10,932 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:23:10,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:10,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1044655023, now seen corresponding path program 1 times [2024-11-14 03:23:10,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:10,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061762805] [2024-11-14 03:23:10,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:10,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:23:10,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:11,175 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:23:11,176 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:23:11,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061762805] [2024-11-14 03:23:11,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061762805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:23:11,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:23:11,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:23:11,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109363614] [2024-11-14 03:23:11,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:23:11,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:23:11,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:23:11,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:23:11,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:23:11,178 INFO L87 Difference]: Start difference. First operand 11912 states and 18806 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:23:14,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:14,677 INFO L93 Difference]: Finished difference Result 31570 states and 50547 transitions. [2024-11-14 03:23:14,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:23:14,677 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 108 [2024-11-14 03:23:14,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:14,806 INFO L225 Difference]: With dead ends: 31570 [2024-11-14 03:23:14,806 INFO L226 Difference]: Without dead ends: 19681 [2024-11-14 03:23:14,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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:23:14,858 INFO L432 NwaCegarLoop]: 314 mSDtfsCounter, 1165 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 1244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:14,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 706 Invalid, 1244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-14 03:23:14,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19681 states. [2024-11-14 03:23:17,436 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19681 to 18045. [2024-11-14 03:23:17,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18045 states, 12423 states have (on average 1.5220156161957659) internal successors, (18908), 13214 states have internal predecessors, (18908), 4312 states have call successors, (4312), 961 states have call predecessors, (4312), 1309 states have return successors, (5467), 4156 states have call predecessors, (5467), 4307 states have call successors, (5467) [2024-11-14 03:23:17,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18045 states to 18045 states and 28687 transitions. [2024-11-14 03:23:17,515 INFO L78 Accepts]: Start accepts. Automaton has 18045 states and 28687 transitions. Word has length 108 [2024-11-14 03:23:17,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:17,515 INFO L471 AbstractCegarLoop]: Abstraction has 18045 states and 28687 transitions. [2024-11-14 03:23:17,515 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:23:17,515 INFO L276 IsEmpty]: Start isEmpty. Operand 18045 states and 28687 transitions. [2024-11-14 03:23:17,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-14 03:23:17,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:17,518 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:17,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-14 03:23:17,519 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:23:17,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:17,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1975574757, now seen corresponding path program 1 times [2024-11-14 03:23:17,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:17,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607141873] [2024-11-14 03:23:17,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:17,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:23:17,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:17,753 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:23:17,754 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:23:17,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607141873] [2024-11-14 03:23:17,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607141873] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:23:17,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:23:17,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:23:17,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684756053] [2024-11-14 03:23:17,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:23:17,755 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:23:17,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:23:17,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:23:17,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:23:17,756 INFO L87 Difference]: Start difference. First operand 18045 states and 28687 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:23:22,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:22,065 INFO L93 Difference]: Finished difference Result 49150 states and 79622 transitions. [2024-11-14 03:23:22,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:23:22,066 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 109 [2024-11-14 03:23:22,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:22,233 INFO L225 Difference]: With dead ends: 49150 [2024-11-14 03:23:22,233 INFO L226 Difference]: Without dead ends: 31131 [2024-11-14 03:23:22,315 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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:23:22,316 INFO L432 NwaCegarLoop]: 327 mSDtfsCounter, 1152 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 368 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1222 SdHoareTripleChecker+Valid, 719 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 368 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:22,316 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1222 Valid, 719 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [368 Valid, 875 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-14 03:23:22,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31131 states. [2024-11-14 03:23:26,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31131 to 29042. [2024-11-14 03:23:26,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29042 states, 20003 states have (on average 1.5248212768084788) internal successors, (30501), 21494 states have internal predecessors, (30501), 6803 states have call successors, (6803), 1595 states have call predecessors, (6803), 2235 states have return successors, (9328), 6400 states have call predecessors, (9328), 6798 states have call successors, (9328) [2024-11-14 03:23:26,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29042 states to 29042 states and 46632 transitions. [2024-11-14 03:23:26,340 INFO L78 Accepts]: Start accepts. Automaton has 29042 states and 46632 transitions. Word has length 109 [2024-11-14 03:23:26,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 03:23:26,340 INFO L471 AbstractCegarLoop]: Abstraction has 29042 states and 46632 transitions. [2024-11-14 03:23:26,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:23:26,340 INFO L276 IsEmpty]: Start isEmpty. Operand 29042 states and 46632 transitions. [2024-11-14 03:23:26,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2024-11-14 03:23:26,343 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:23:26,343 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:26,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-14 03:23:26,344 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:23:26,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:23:26,344 INFO L85 PathProgramCache]: Analyzing trace with hash -1113413519, now seen corresponding path program 1 times [2024-11-14 03:23:26,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:23:26,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341063504] [2024-11-14 03:23:26,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:23:26,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:23:26,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:23:26,584 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:23:26,584 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:23:26,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341063504] [2024-11-14 03:23:26,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341063504] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:23:26,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:23:26,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 03:23:26,585 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915421276] [2024-11-14 03:23:26,585 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:23:26,585 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 03:23:26,585 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:23:26,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 03:23:26,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 03:23:26,586 INFO L87 Difference]: Start difference. First operand 29042 states and 46632 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-11-14 03:23:34,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 03:23:34,703 INFO L93 Difference]: Finished difference Result 82511 states and 136669 transitions. [2024-11-14 03:23:34,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 03:23:34,704 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 4 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 110 [2024-11-14 03:23:34,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 03:23:34,959 INFO L225 Difference]: With dead ends: 82511 [2024-11-14 03:23:34,959 INFO L226 Difference]: Without dead ends: 53501 [2024-11-14 03:23:35,070 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 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:23:35,071 INFO L432 NwaCegarLoop]: 340 mSDtfsCounter, 1139 mSDsluCounter, 392 mSDsCounter, 0 mSdLazyCounter, 874 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1208 SdHoareTripleChecker+Valid, 732 SdHoareTripleChecker+Invalid, 1240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-14 03:23:35,071 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1208 Valid, 732 Invalid, 1240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 874 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-14 03:23:35,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53501 states.