./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7abfb9176afcd07735578408e79f372120c27df81ffb5983e2784997c7f45a43 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:46:28,839 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:46:28,923 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:46:28,929 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:46:28,930 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:46:28,958 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:46:28,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:46:28,959 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:46:28,960 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:46:28,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:46:28,961 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:46:28,962 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:46:28,963 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:46:28,963 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:46:28,964 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:46:28,965 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:46:28,965 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:46:28,966 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:46:28,967 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:46:28,967 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:46:28,968 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:46:28,969 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:46:28,970 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:46:28,971 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:46:28,971 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:46:28,972 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:46:28,972 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:46:28,973 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:46:28,974 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:46:28,974 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:46:28,975 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:46:28,975 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:46:28,976 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:46:28,977 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:46:28,977 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:46:28,978 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:46:28,979 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:28,979 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:46:28,980 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:46:28,980 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:46:28,981 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:46:28,982 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:46:28,982 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:46:28,982 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:46:28,983 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:46:28,983 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7abfb9176afcd07735578408e79f372120c27df81ffb5983e2784997c7f45a43 [2023-11-12 00:46:29,260 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:46:29,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:46:29,292 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:46:29,294 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:46:29,294 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:46:29,296 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c [2023-11-12 00:46:32,430 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:46:32,826 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:46:32,827 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c [2023-11-12 00:46:32,854 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/data/0316b8d9f/422e724604a543c283fe0f26c1378d6b/FLAG98326b2d8 [2023-11-12 00:46:32,869 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/data/0316b8d9f/422e724604a543c283fe0f26c1378d6b [2023-11-12 00:46:32,872 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:46:32,874 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:46:32,875 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:32,876 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:46:32,882 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:46:32,883 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:46:32" (1/1) ... [2023-11-12 00:46:32,884 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5937713b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:32, skipping insertion in model container [2023-11-12 00:46:32,885 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:46:32" (1/1) ... [2023-11-12 00:46:32,993 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:46:33,385 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c[16494,16507] [2023-11-12 00:46:33,719 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:33,732 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:46:33,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-11-12 00:46:33,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [414] [2023-11-12 00:46:33,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [601] [2023-11-12 00:46:33,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [615] [2023-11-12 00:46:33,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [714] [2023-11-12 00:46:33,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [723] [2023-11-12 00:46:33,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2279] [2023-11-12 00:46:33,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2632] [2023-11-12 00:46:33,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3293] [2023-11-12 00:46:33,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3411] [2023-11-12 00:46:33,778 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/sv-benchmarks/c/product-lines/elevator_spec2_product27.cil.c[16494,16507] [2023-11-12 00:46:33,911 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:46:33,947 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:46:33,948 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33 WrapperNode [2023-11-12 00:46:33,948 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:46:33,949 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:33,950 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:46:33,950 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:46:33,966 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,002 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,089 INFO L138 Inliner]: procedures = 95, calls = 342, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1162 [2023-11-12 00:46:34,095 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:46:34,096 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:46:34,103 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:46:34,104 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:46:34,115 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,116 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,136 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,138 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,179 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,216 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,226 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,240 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,259 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:46:34,260 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:46:34,261 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:46:34,261 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:46:34,264 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (1/1) ... [2023-11-12 00:46:34,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:46:34,287 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:46:34,317 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:46:34,339 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:46:34,369 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:46:34,369 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:46:34,370 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:46:34,370 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:46:34,370 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:46:34,370 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:46:34,370 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:46:34,371 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-12 00:46:34,371 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-12 00:46:34,371 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:46:34,372 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:46:34,372 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:46:34,372 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:46:34,373 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:46:34,374 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:46:34,374 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:46:34,374 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:46:34,375 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-12 00:46:34,375 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-12 00:46:34,376 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:46:34,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:46:34,376 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:46:34,376 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:46:34,376 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:46:34,377 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:46:34,377 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:46:34,377 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:46:34,377 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:46:34,378 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:46:34,378 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:46:34,378 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:46:34,378 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-12 00:46:34,379 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-12 00:46:34,379 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:46:34,379 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:46:34,379 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:46:34,379 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:46:34,379 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:46:34,380 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:46:34,380 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:46:34,380 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:46:34,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:46:34,380 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:46:34,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:46:34,381 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:46:34,381 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:46:34,381 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:46:34,381 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:46:34,381 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:46:34,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:46:34,382 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:46:34,383 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:46:34,608 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:46:34,611 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:46:36,021 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:46:37,039 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:46:37,040 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:46:37,044 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:37 BoogieIcfgContainer [2023-11-12 00:46:37,044 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:46:37,046 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:46:37,047 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:46:37,050 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:46:37,050 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:46:32" (1/3) ... [2023-11-12 00:46:37,051 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ab6ba3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:37, skipping insertion in model container [2023-11-12 00:46:37,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:46:33" (2/3) ... [2023-11-12 00:46:37,052 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ab6ba3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:46:37, skipping insertion in model container [2023-11-12 00:46:37,052 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:46:37" (3/3) ... [2023-11-12 00:46:37,054 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product27.cil.c [2023-11-12 00:46:37,077 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:46:37,078 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:46:37,142 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:46:37,150 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7f68cd47, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:46:37,151 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:46:37,158 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 96 states have call successors, (96), 24 states have call predecessors, (96), 24 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) [2023-11-12 00:46:37,187 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-12 00:46:37,187 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:37,188 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:37,189 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:37,195 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:37,195 INFO L85 PathProgramCache]: Analyzing trace with hash -357077415, now seen corresponding path program 1 times [2023-11-12 00:46:37,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:37,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986112809] [2023-11-12 00:46:37,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:37,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:37,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:37,793 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:46:37,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:37,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986112809] [2023-11-12 00:46:37,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986112809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:37,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:37,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:46:37,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270667730] [2023-11-12 00:46:37,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:37,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:46:37,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:37,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:46:37,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:46:37,862 INFO L87 Difference]: Start difference. First operand has 374 states, 252 states have (on average 1.5952380952380953) internal successors, (402), 273 states have internal predecessors, (402), 96 states have call successors, (96), 24 states have call predecessors, (96), 24 states have return successors, (96), 90 states have call predecessors, (96), 96 states have call successors, (96) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-12 00:46:38,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:38,067 INFO L93 Difference]: Finished difference Result 392 states and 621 transitions. [2023-11-12 00:46:38,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:46:38,070 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) Word has length 77 [2023-11-12 00:46:38,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:38,089 INFO L225 Difference]: With dead ends: 392 [2023-11-12 00:46:38,089 INFO L226 Difference]: Without dead ends: 370 [2023-11-12 00:46:38,093 INFO L412 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 [2023-11-12 00:46:38,096 INFO L413 NwaCegarLoop]: 551 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 551 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:38,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 551 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:46:38,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-11-12 00:46:38,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2023-11-12 00:46:38,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 250 states have (on average 1.584) internal successors, (396), 269 states have internal predecessors, (396), 96 states have call successors, (96), 24 states have call predecessors, (96), 23 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-12 00:46:38,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 583 transitions. [2023-11-12 00:46:38,182 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 583 transitions. Word has length 77 [2023-11-12 00:46:38,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:38,184 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 583 transitions. [2023-11-12 00:46:38,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 1 states have call successors, (13) [2023-11-12 00:46:38,184 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 583 transitions. [2023-11-12 00:46:38,190 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-12 00:46:38,191 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:38,191 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:38,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:46:38,192 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:38,192 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:38,192 INFO L85 PathProgramCache]: Analyzing trace with hash -233013234, now seen corresponding path program 1 times [2023-11-12 00:46:38,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:38,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056787606] [2023-11-12 00:46:38,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:38,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:38,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:38,802 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:46:38,803 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:38,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056787606] [2023-11-12 00:46:38,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056787606] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:38,803 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:38,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:46:38,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121403088] [2023-11-12 00:46:38,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:38,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:46:38,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:38,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:46:38,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:38,807 INFO L87 Difference]: Start difference. First operand 370 states and 583 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:46:41,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:41,435 INFO L93 Difference]: Finished difference Result 1141 states and 1828 transitions. [2023-11-12 00:46:41,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 00:46:41,436 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 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 78 [2023-11-12 00:46:41,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:41,457 INFO L225 Difference]: With dead ends: 1141 [2023-11-12 00:46:41,457 INFO L226 Difference]: Without dead ends: 787 [2023-11-12 00:46:41,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:46:41,470 INFO L413 NwaCegarLoop]: 374 mSDtfsCounter, 1146 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2180 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1223 SdHoareTripleChecker+Valid, 1603 SdHoareTripleChecker+Invalid, 2604 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 2180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:41,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1223 Valid, 1603 Invalid, 2604 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [424 Valid, 2180 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-12 00:46:41,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2023-11-12 00:46:41,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 738. [2023-11-12 00:46:41,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 738 states, 507 states have (on average 1.5956607495069033) internal successors, (809), 540 states have internal predecessors, (809), 186 states have call successors, (186), 44 states have call predecessors, (186), 44 states have return successors, (187), 178 states have call predecessors, (187), 181 states have call successors, (187) [2023-11-12 00:46:41,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 738 states to 738 states and 1182 transitions. [2023-11-12 00:46:41,588 INFO L78 Accepts]: Start accepts. Automaton has 738 states and 1182 transitions. Word has length 78 [2023-11-12 00:46:41,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:41,590 INFO L495 AbstractCegarLoop]: Abstraction has 738 states and 1182 transitions. [2023-11-12 00:46:41,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13) [2023-11-12 00:46:41,590 INFO L276 IsEmpty]: Start isEmpty. Operand 738 states and 1182 transitions. [2023-11-12 00:46:41,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-12 00:46:41,595 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:41,596 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:41,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:46:41,597 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:41,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:41,598 INFO L85 PathProgramCache]: Analyzing trace with hash 2017780838, now seen corresponding path program 1 times [2023-11-12 00:46:41,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:41,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808635523] [2023-11-12 00:46:41,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:41,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:41,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:42,032 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:46:42,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:42,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808635523] [2023-11-12 00:46:42,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808635523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:42,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:42,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:46:42,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300200552] [2023-11-12 00:46:42,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:42,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:46:42,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:42,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:46:42,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:42,038 INFO L87 Difference]: Start difference. First operand 738 states and 1182 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 00:46:42,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:42,780 INFO L93 Difference]: Finished difference Result 809 states and 1294 transitions. [2023-11-12 00:46:42,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:42,781 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2023-11-12 00:46:42,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:42,791 INFO L225 Difference]: With dead ends: 809 [2023-11-12 00:46:42,791 INFO L226 Difference]: Without dead ends: 794 [2023-11-12 00:46:42,793 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:46:42,794 INFO L413 NwaCegarLoop]: 540 mSDtfsCounter, 647 mSDsluCounter, 1261 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 648 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:42,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [648 Valid, 1801 Invalid, 545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:46:42,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 794 states. [2023-11-12 00:46:42,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 794 to 742. [2023-11-12 00:46:42,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 511 states have (on average 1.5909980430528377) internal successors, (813), 544 states have internal predecessors, (813), 186 states have call successors, (186), 44 states have call predecessors, (186), 44 states have return successors, (187), 178 states have call predecessors, (187), 181 states have call successors, (187) [2023-11-12 00:46:42,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 1186 transitions. [2023-11-12 00:46:42,876 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 1186 transitions. Word has length 82 [2023-11-12 00:46:42,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:42,877 INFO L495 AbstractCegarLoop]: Abstraction has 742 states and 1186 transitions. [2023-11-12 00:46:42,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 3 states have call predecessors, (14), 2 states have call successors, (14) [2023-11-12 00:46:42,878 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 1186 transitions. [2023-11-12 00:46:42,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-12 00:46:42,881 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:42,881 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:42,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:46:42,882 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:42,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:42,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1143404351, now seen corresponding path program 1 times [2023-11-12 00:46:42,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:42,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [769668283] [2023-11-12 00:46:42,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:42,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:42,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:43,182 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:46:43,182 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:43,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [769668283] [2023-11-12 00:46:43,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [769668283] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:43,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:43,183 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:46:43,183 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500884481] [2023-11-12 00:46:43,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:43,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:46:43,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:43,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:46:43,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:46:43,186 INFO L87 Difference]: Start difference. First operand 742 states and 1186 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:46:43,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:43,384 INFO L93 Difference]: Finished difference Result 761 states and 1210 transitions. [2023-11-12 00:46:43,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:46:43,385 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) Word has length 87 [2023-11-12 00:46:43,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:43,392 INFO L225 Difference]: With dead ends: 761 [2023-11-12 00:46:43,392 INFO L226 Difference]: Without dead ends: 746 [2023-11-12 00:46:43,393 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:46:43,394 INFO L413 NwaCegarLoop]: 550 mSDtfsCounter, 41 mSDsluCounter, 2152 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 2702 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:43,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 2702 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:46:43,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 746 states. [2023-11-12 00:46:43,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 746 to 742. [2023-11-12 00:46:43,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 742 states, 511 states have (on average 1.5870841487279843) internal successors, (811), 544 states have internal predecessors, (811), 186 states have call successors, (186), 44 states have call predecessors, (186), 44 states have return successors, (187), 178 states have call predecessors, (187), 181 states have call successors, (187) [2023-11-12 00:46:43,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 742 states to 742 states and 1184 transitions. [2023-11-12 00:46:43,488 INFO L78 Accepts]: Start accepts. Automaton has 742 states and 1184 transitions. Word has length 87 [2023-11-12 00:46:43,488 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:43,488 INFO L495 AbstractCegarLoop]: Abstraction has 742 states and 1184 transitions. [2023-11-12 00:46:43,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 3 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:46:43,489 INFO L276 IsEmpty]: Start isEmpty. Operand 742 states and 1184 transitions. [2023-11-12 00:46:43,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-12 00:46:43,492 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:43,492 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:43,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:46:43,493 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:43,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:43,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1187203835, now seen corresponding path program 1 times [2023-11-12 00:46:43,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:43,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800793977] [2023-11-12 00:46:43,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:43,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:43,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:43,737 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:46:43,738 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:43,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800793977] [2023-11-12 00:46:43,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800793977] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:43,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:43,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:43,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529835331] [2023-11-12 00:46:43,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:43,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:43,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:43,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:43,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:43,741 INFO L87 Difference]: Start difference. First operand 742 states and 1184 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:46:45,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:45,467 INFO L93 Difference]: Finished difference Result 2383 states and 3869 transitions. [2023-11-12 00:46:45,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:45,468 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 94 [2023-11-12 00:46:45,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:45,481 INFO L225 Difference]: With dead ends: 2383 [2023-11-12 00:46:45,481 INFO L226 Difference]: Without dead ends: 1657 [2023-11-12 00:46:45,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:45,486 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 1156 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 852 mSolverCounterSat, 363 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1228 SdHoareTripleChecker+Valid, 676 SdHoareTripleChecker+Invalid, 1215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 363 IncrementalHoareTripleChecker+Valid, 852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:45,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1228 Valid, 676 Invalid, 1215 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [363 Valid, 852 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 00:46:45,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1657 states. [2023-11-12 00:46:45,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1657 to 1491. [2023-11-12 00:46:45,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1491 states, 1049 states have (on average 1.5986653956148713) internal successors, (1677), 1112 states have internal predecessors, (1677), 357 states have call successors, (357), 79 states have call predecessors, (357), 84 states have return successors, (375), 335 states have call predecessors, (375), 352 states have call successors, (375) [2023-11-12 00:46:45,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1491 states to 1491 states and 2409 transitions. [2023-11-12 00:46:45,637 INFO L78 Accepts]: Start accepts. Automaton has 1491 states and 2409 transitions. Word has length 94 [2023-11-12 00:46:45,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:45,637 INFO L495 AbstractCegarLoop]: Abstraction has 1491 states and 2409 transitions. [2023-11-12 00:46:45,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:46:45,638 INFO L276 IsEmpty]: Start isEmpty. Operand 1491 states and 2409 transitions. [2023-11-12 00:46:45,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-12 00:46:45,641 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:45,642 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:45,642 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:46:45,642 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:45,642 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:45,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1851525170, now seen corresponding path program 1 times [2023-11-12 00:46:45,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:45,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30128529] [2023-11-12 00:46:45,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:45,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:45,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:45,934 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:46:45,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:45,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30128529] [2023-11-12 00:46:45,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30128529] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:45,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:45,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:45,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428254001] [2023-11-12 00:46:45,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:45,936 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:45,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:45,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:45,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:45,938 INFO L87 Difference]: Start difference. First operand 1491 states and 2409 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:46:47,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:47,845 INFO L93 Difference]: Finished difference Result 4562 states and 7487 transitions. [2023-11-12 00:46:47,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:47,847 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 95 [2023-11-12 00:46:47,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:47,888 INFO L225 Difference]: With dead ends: 4562 [2023-11-12 00:46:47,888 INFO L226 Difference]: Without dead ends: 3090 [2023-11-12 00:46:47,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:47,903 INFO L413 NwaCegarLoop]: 306 mSDtfsCounter, 1146 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 852 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1217 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 1214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:47,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1217 Valid, 684 Invalid, 1214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 852 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 00:46:47,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3090 states. [2023-11-12 00:46:48,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3090 to 2877. [2023-11-12 00:46:48,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2877 states, 2047 states have (on average 1.6062530532486565) internal successors, (3288), 2177 states have internal predecessors, (3288), 662 states have call successors, (662), 149 states have call predecessors, (662), 167 states have return successors, (740), 612 states have call predecessors, (740), 657 states have call successors, (740) [2023-11-12 00:46:48,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2877 states to 2877 states and 4690 transitions. [2023-11-12 00:46:48,311 INFO L78 Accepts]: Start accepts. Automaton has 2877 states and 4690 transitions. Word has length 95 [2023-11-12 00:46:48,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:48,313 INFO L495 AbstractCegarLoop]: Abstraction has 2877 states and 4690 transitions. [2023-11-12 00:46:48,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:46:48,313 INFO L276 IsEmpty]: Start isEmpty. Operand 2877 states and 4690 transitions. [2023-11-12 00:46:48,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-12 00:46:48,317 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:48,317 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:48,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:46:48,317 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:48,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:48,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1562839907, now seen corresponding path program 1 times [2023-11-12 00:46:48,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:48,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923817331] [2023-11-12 00:46:48,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:48,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:48,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:48,575 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:46:48,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:48,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923817331] [2023-11-12 00:46:48,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923817331] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:48,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:48,576 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:48,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733868983] [2023-11-12 00:46:48,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:48,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:48,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:48,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:48,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:48,579 INFO L87 Difference]: Start difference. First operand 2877 states and 4690 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:46:50,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:50,636 INFO L93 Difference]: Finished difference Result 8762 states and 14599 transitions. [2023-11-12 00:46:50,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:50,636 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 96 [2023-11-12 00:46:50,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:50,690 INFO L225 Difference]: With dead ends: 8762 [2023-11-12 00:46:50,691 INFO L226 Difference]: Without dead ends: 5910 [2023-11-12 00:46:50,708 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:50,709 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 1133 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 850 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1203 SdHoareTripleChecker+Valid, 697 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:50,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1203 Valid, 697 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 850 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 00:46:50,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5910 states. [2023-11-12 00:46:51,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5910 to 5594. [2023-11-12 00:46:51,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5594 states, 3998 states have (on average 1.6068034017008503) internal successors, (6424), 4268 states have internal predecessors, (6424), 1256 states have call successors, (1256), 289 states have call predecessors, (1256), 339 states have return successors, (1546), 1150 states have call predecessors, (1546), 1251 states have call successors, (1546) [2023-11-12 00:46:51,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5594 states to 5594 states and 9226 transitions. [2023-11-12 00:46:51,341 INFO L78 Accepts]: Start accepts. Automaton has 5594 states and 9226 transitions. Word has length 96 [2023-11-12 00:46:51,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:51,342 INFO L495 AbstractCegarLoop]: Abstraction has 5594 states and 9226 transitions. [2023-11-12 00:46:51,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:46:51,342 INFO L276 IsEmpty]: Start isEmpty. Operand 5594 states and 9226 transitions. [2023-11-12 00:46:51,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-12 00:46:51,346 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:51,346 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:51,347 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:46:51,347 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:51,347 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:51,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1203527440, now seen corresponding path program 1 times [2023-11-12 00:46:51,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:51,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827634909] [2023-11-12 00:46:51,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:51,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:51,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:51,582 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:46:51,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:51,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827634909] [2023-11-12 00:46:51,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827634909] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:51,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:51,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:51,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156477111] [2023-11-12 00:46:51,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:51,584 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:51,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:51,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:51,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:51,585 INFO L87 Difference]: Start difference. First operand 5594 states and 9226 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:46:54,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:54,101 INFO L93 Difference]: Finished difference Result 17015 states and 29110 transitions. [2023-11-12 00:46:54,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:54,102 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 97 [2023-11-12 00:46:54,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:54,213 INFO L225 Difference]: With dead ends: 17015 [2023-11-12 00:46:54,213 INFO L226 Difference]: Without dead ends: 11458 [2023-11-12 00:46:54,248 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:54,252 INFO L413 NwaCegarLoop]: 332 mSDtfsCounter, 1120 mSDsluCounter, 375 mSDsCounter, 0 mSdLazyCounter, 852 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1189 SdHoareTripleChecker+Valid, 707 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 852 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:54,252 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1189 Valid, 707 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 852 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 00:46:54,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11458 states. [2023-11-12 00:46:55,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11458 to 10927. [2023-11-12 00:46:55,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10927 states, 7817 states have (on average 1.603684277855955) internal successors, (12536), 8379 states have internal predecessors, (12536), 2414 states have call successors, (2414), 569 states have call predecessors, (2414), 695 states have return successors, (3456), 2196 states have call predecessors, (3456), 2409 states have call successors, (3456) [2023-11-12 00:46:55,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10927 states to 10927 states and 18406 transitions. [2023-11-12 00:46:55,559 INFO L78 Accepts]: Start accepts. Automaton has 10927 states and 18406 transitions. Word has length 97 [2023-11-12 00:46:55,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:46:55,574 INFO L495 AbstractCegarLoop]: Abstraction has 10927 states and 18406 transitions. [2023-11-12 00:46:55,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:46:55,575 INFO L276 IsEmpty]: Start isEmpty. Operand 10927 states and 18406 transitions. [2023-11-12 00:46:55,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-12 00:46:55,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:46:55,580 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:46:55,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:46:55,580 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:46:55,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:46:55,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1345228351, now seen corresponding path program 1 times [2023-11-12 00:46:55,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:46:55,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864425901] [2023-11-12 00:46:55,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:46:55,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:46:55,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:46:55,945 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-12 00:46:55,946 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:46:55,946 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864425901] [2023-11-12 00:46:55,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864425901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:46:55,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:46:55,947 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:46:55,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905849125] [2023-11-12 00:46:55,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:46:55,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:46:55,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:46:55,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:46:55,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:46:55,950 INFO L87 Difference]: Start difference. First operand 10927 states and 18406 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:46:59,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:46:59,384 INFO L93 Difference]: Finished difference Result 33312 states and 59838 transitions. [2023-11-12 00:46:59,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:46:59,385 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 98 [2023-11-12 00:46:59,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:46:59,543 INFO L225 Difference]: With dead ends: 33312 [2023-11-12 00:46:59,543 INFO L226 Difference]: Without dead ends: 22436 [2023-11-12 00:46:59,606 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:46:59,609 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 1112 mSDsluCounter, 379 mSDsCounter, 0 mSdLazyCounter, 851 mSolverCounterSat, 355 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1180 SdHoareTripleChecker+Valid, 722 SdHoareTripleChecker+Invalid, 1206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 355 IncrementalHoareTripleChecker+Valid, 851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:46:59,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1180 Valid, 722 Invalid, 1206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [355 Valid, 851 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 00:46:59,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22436 states. [2023-11-12 00:47:02,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22436 to 21364. [2023-11-12 00:47:02,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21364 states, 15311 states have (on average 1.60244268826334) internal successors, (24535), 16435 states have internal predecessors, (24535), 4670 states have call successors, (4670), 1127 states have call predecessors, (4670), 1382 states have return successors, (8107), 4227 states have call predecessors, (8107), 4665 states have call successors, (8107) [2023-11-12 00:47:02,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21364 states to 21364 states and 37312 transitions. [2023-11-12 00:47:02,576 INFO L78 Accepts]: Start accepts. Automaton has 21364 states and 37312 transitions. Word has length 98 [2023-11-12 00:47:02,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:02,576 INFO L495 AbstractCegarLoop]: Abstraction has 21364 states and 37312 transitions. [2023-11-12 00:47:02,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 4 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:47:02,577 INFO L276 IsEmpty]: Start isEmpty. Operand 21364 states and 37312 transitions. [2023-11-12 00:47:02,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-11-12 00:47:02,587 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:02,587 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:47:02,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-12 00:47:02,588 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:02,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:02,588 INFO L85 PathProgramCache]: Analyzing trace with hash 331597534, now seen corresponding path program 1 times [2023-11-12 00:47:02,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:02,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037734344] [2023-11-12 00:47:02,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:02,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:02,870 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-12 00:47:02,870 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:02,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037734344] [2023-11-12 00:47:02,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037734344] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:02,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:47:02,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:47:02,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521341214] [2023-11-12 00:47:02,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:02,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:02,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:02,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:02,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:47:02,873 INFO L87 Difference]: Start difference. First operand 21364 states and 37312 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 00:47:05,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:05,031 INFO L93 Difference]: Finished difference Result 45987 states and 83603 transitions. [2023-11-12 00:47:05,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:47:05,032 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 146 [2023-11-12 00:47:05,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:05,223 INFO L225 Difference]: With dead ends: 45987 [2023-11-12 00:47:05,223 INFO L226 Difference]: Without dead ends: 24640 [2023-11-12 00:47:05,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:47:05,342 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 114 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 1734 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:05,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 1734 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:47:05,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24640 states. [2023-11-12 00:47:07,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24640 to 21604. [2023-11-12 00:47:07,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21604 states, 15534 states have (on average 1.5968198789751513) internal successors, (24805), 16642 states have internal predecessors, (24805), 4687 states have call successors, (4687), 1127 states have call predecessors, (4687), 1382 states have return successors, (8124), 4244 states have call predecessors, (8124), 4682 states have call successors, (8124) [2023-11-12 00:47:07,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21604 states to 21604 states and 37616 transitions. [2023-11-12 00:47:07,534 INFO L78 Accepts]: Start accepts. Automaton has 21604 states and 37616 transitions. Word has length 146 [2023-11-12 00:47:07,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:47:07,535 INFO L495 AbstractCegarLoop]: Abstraction has 21604 states and 37616 transitions. [2023-11-12 00:47:07,535 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-11-12 00:47:07,535 INFO L276 IsEmpty]: Start isEmpty. Operand 21604 states and 37616 transitions. [2023-11-12 00:47:07,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-11-12 00:47:07,545 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:47:07,545 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:47:07,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 00:47:07,546 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:47:07,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:47:07,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1380024059, now seen corresponding path program 1 times [2023-11-12 00:47:07,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:47:07,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946620750] [2023-11-12 00:47:07,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:07,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:47:07,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:07,853 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-12 00:47:07,853 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:47:07,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946620750] [2023-11-12 00:47:07,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946620750] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:47:07,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116196602] [2023-11-12 00:47:07,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:47:07,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:47:07,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:47:07,858 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:47:07,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0008f8d1-770b-4d56-a322-436b8e28c7c6/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:47:08,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:47:08,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 1829 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:47:08,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:47:08,433 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-12 00:47:08,437 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:47:08,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116196602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:47:08,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:47:08,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-12 00:47:08,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [731601352] [2023-11-12 00:47:08,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:47:08,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:47:08,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:47:08,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:47:08,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:47:08,440 INFO L87 Difference]: Start difference. First operand 21604 states and 37616 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-12 00:47:10,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:47:10,901 INFO L93 Difference]: Finished difference Result 45687 states and 82818 transitions. [2023-11-12 00:47:10,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:47:10,901 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 4 states have internal predecessors, (84), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 149 [2023-11-12 00:47:10,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:47:11,060 INFO L225 Difference]: With dead ends: 45687 [2023-11-12 00:47:11,060 INFO L226 Difference]: Without dead ends: 24100 [2023-11-12 00:47:11,188 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:47:11,189 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 213 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:47:11,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1419 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:47:11,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24100 states.