./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh --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 b02d53de4cc8dbaebc187e8fa236234211af4eca5416c7869304d04f0d61a0bd --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 13:07:48,907 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 13:07:48,972 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-12-02 13:07:48,977 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 13:07:48,978 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 13:07:49,002 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 13:07:49,003 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 13:07:49,004 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 13:07:49,004 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 13:07:49,005 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 13:07:49,005 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 13:07:49,006 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 13:07:49,006 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 13:07:49,007 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 13:07:49,007 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 13:07:49,008 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 13:07:49,008 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 13:07:49,009 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 13:07:49,009 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 13:07:49,010 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 13:07:49,010 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 13:07:49,011 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 13:07:49,012 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 13:07:49,012 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 13:07:49,013 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-02 13:07:49,013 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 13:07:49,013 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-02 13:07:49,014 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 13:07:49,014 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 13:07:49,015 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 13:07:49,015 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 13:07:49,015 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-02 13:07:49,016 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 13:07:49,016 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 13:07:49,016 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 13:07:49,017 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 13:07:49,017 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 13:07:49,017 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:07:49,017 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 13:07:49,017 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 13:07:49,018 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 13:07:49,018 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 13:07:49,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 13:07:49,018 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 13:07:49,018 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 13:07:49,019 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 13:07:49,019 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 13:07:49,019 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_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/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_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh 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 -> b02d53de4cc8dbaebc187e8fa236234211af4eca5416c7869304d04f0d61a0bd [2023-12-02 13:07:49,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 13:07:49,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 13:07:49,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 13:07:49,278 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 13:07:49,278 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 13:07:49,279 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c [2023-12-02 13:07:52,055 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 13:07:52,335 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 13:07:52,335 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c [2023-12-02 13:07:52,356 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/data/e5fcdeadd/1d21927292724f5ab725293a9754ea52/FLAG44e8ac2bd [2023-12-02 13:07:52,368 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/data/e5fcdeadd/1d21927292724f5ab725293a9754ea52 [2023-12-02 13:07:52,370 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 13:07:52,371 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 13:07:52,373 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 13:07:52,373 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 13:07:52,377 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 13:07:52,378 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:07:52" (1/1) ... [2023-12-02 13:07:52,379 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32fca37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:52, skipping insertion in model container [2023-12-02 13:07:52,379 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:07:52" (1/1) ... [2023-12-02 13:07:52,451 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 13:07:52,776 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_8c402711-4650-4fc4-aaa9-20f5957a9ea0/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2023-12-02 13:07:52,896 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:07:52,907 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 13:07:52,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-12-02 13:07:52,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] [2023-12-02 13:07:52,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [452] [2023-12-02 13:07:52,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] [2023-12-02 13:07:52,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1220] [2023-12-02 13:07:52,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1574] [2023-12-02 13:07:52,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1586] [2023-12-02 13:07:52,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [1706] [2023-12-02 13:07:52,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1890] [2023-12-02 13:07:52,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1899] [2023-12-02 13:07:52,969 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_8c402711-4650-4fc4-aaa9-20f5957a9ea0/sv-benchmarks/c/product-lines/elevator_spec2_product21.cil.c[40071,40084] [2023-12-02 13:07:53,007 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 13:07:53,031 INFO L206 MainTranslator]: Completed translation [2023-12-02 13:07:53,031 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53 WrapperNode [2023-12-02 13:07:53,032 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 13:07:53,033 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 13:07:53,033 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 13:07:53,033 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 13:07:53,038 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,066 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,120 INFO L138 Inliner]: procedures = 92, calls = 339, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 860 [2023-12-02 13:07:53,121 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 13:07:53,121 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 13:07:53,122 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 13:07:53,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 13:07:53,131 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,131 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,139 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,164 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,180 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,186 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,193 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,204 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 13:07:53,205 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 13:07:53,205 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 13:07:53,205 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 13:07:53,206 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (1/1) ... [2023-12-02 13:07:53,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 13:07:53,226 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:07:53,246 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 13:07:53,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 13:07:53,281 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 13:07:53,281 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-02 13:07:53,281 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-02 13:07:53,282 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-02 13:07:53,282 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-02 13:07:53,282 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-02 13:07:53,282 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-02 13:07:53,282 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-02 13:07:53,282 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-02 13:07:53,283 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-02 13:07:53,283 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-02 13:07:53,283 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-02 13:07:53,283 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-02 13:07:53,283 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-02 13:07:53,283 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-02 13:07:53,283 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-12-02 13:07:53,284 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-12-02 13:07:53,284 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-02 13:07:53,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-02 13:07:53,284 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-02 13:07:53,284 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-02 13:07:53,284 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-02 13:07:53,284 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-02 13:07:53,285 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-02 13:07:53,285 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-02 13:07:53,285 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-02 13:07:53,285 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-02 13:07:53,285 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-02 13:07:53,285 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-02 13:07:53,285 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-02 13:07:53,286 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-02 13:07:53,286 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-02 13:07:53,286 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-02 13:07:53,286 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-02 13:07:53,286 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-02 13:07:53,286 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-02 13:07:53,286 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-02 13:07:53,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 13:07:53,287 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-02 13:07:53,287 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-02 13:07:53,287 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-02 13:07:53,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-02 13:07:53,287 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-02 13:07:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-02 13:07:53,288 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-02 13:07:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-02 13:07:53,288 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2023-12-02 13:07:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2023-12-02 13:07:53,288 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 13:07:53,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 13:07:53,288 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-02 13:07:53,289 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-02 13:07:53,434 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 13:07:53,436 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 13:07:54,419 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 13:07:55,072 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 13:07:55,072 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 13:07:55,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:07:55 BoogieIcfgContainer [2023-12-02 13:07:55,075 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 13:07:55,077 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 13:07:55,077 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 13:07:55,080 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 13:07:55,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:07:52" (1/3) ... [2023-12-02 13:07:55,080 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d71f4b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:07:55, skipping insertion in model container [2023-12-02 13:07:55,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:07:53" (2/3) ... [2023-12-02 13:07:55,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@d71f4b6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:07:55, skipping insertion in model container [2023-12-02 13:07:55,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:07:55" (3/3) ... [2023-12-02 13:07:55,082 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product21.cil.c [2023-12-02 13:07:55,097 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 13:07:55,097 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 13:07:55,148 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 13:07:55,153 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;@c32a834, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 13:07:55,154 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 13:07:55,159 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2023-12-02 13:07:55,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-12-02 13:07:55,180 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:07:55,181 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:07:55,181 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:07:55,185 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:07:55,186 INFO L85 PathProgramCache]: Analyzing trace with hash 1913072846, now seen corresponding path program 1 times [2023-12-02 13:07:55,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:07:55,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448515044] [2023-12-02 13:07:55,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:07:55,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:07:55,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:07:55,850 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:07:55,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:07:55,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448515044] [2023-12-02 13:07:55,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448515044] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:07:55,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:07:55,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 13:07:55,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [181420215] [2023-12-02 13:07:55,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:07:55,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 13:07:55,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:07:55,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 13:07:55,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 13:07:55,893 INFO L87 Difference]: Start difference. First operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 13:07:56,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:07:56,383 INFO L93 Difference]: Finished difference Result 844 states and 1368 transitions. [2023-12-02 13:07:56,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:07:56,385 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 65 [2023-12-02 13:07:56,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:07:56,404 INFO L225 Difference]: With dead ends: 844 [2023-12-02 13:07:56,404 INFO L226 Difference]: Without dead ends: 483 [2023-12-02 13:07:56,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:07:56,415 INFO L413 NwaCegarLoop]: 602 mSDtfsCounter, 282 mSDsluCounter, 1666 mSDsCounter, 0 mSdLazyCounter, 163 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 282 SdHoareTripleChecker+Valid, 2268 SdHoareTripleChecker+Invalid, 311 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:07:56,416 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [282 Valid, 2268 Invalid, 311 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [148 Valid, 163 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 13:07:56,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 483 states. [2023-12-02 13:07:56,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 483 to 373. [2023-12-02 13:07:56,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 254 states have (on average 1.578740157480315) internal successors, (401), 273 states have internal predecessors, (401), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 13:07:56,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 586 transitions. [2023-12-02 13:07:56,497 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 586 transitions. Word has length 65 [2023-12-02 13:07:56,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:07:56,497 INFO L495 AbstractCegarLoop]: Abstraction has 373 states and 586 transitions. [2023-12-02 13:07:56,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 13:07:56,498 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 586 transitions. [2023-12-02 13:07:56,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-02 13:07:56,504 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:07:56,504 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:07:56,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 13:07:56,505 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:07:56,505 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:07:56,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1768704297, now seen corresponding path program 1 times [2023-12-02 13:07:56,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:07:56,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192200825] [2023-12-02 13:07:56,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:07:56,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:07:56,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:07:56,908 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:07:56,908 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:07:56,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192200825] [2023-12-02 13:07:56,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192200825] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:07:56,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:07:56,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 13:07:56,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225354298] [2023-12-02 13:07:56,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:07:56,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 13:07:56,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:07:56,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 13:07:56,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:07:56,913 INFO L87 Difference]: Start difference. First operand 373 states and 586 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-12-02 13:07:59,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:07:59,801 INFO L93 Difference]: Finished difference Result 1280 states and 2045 transitions. [2023-12-02 13:07:59,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-02 13:07:59,802 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 68 [2023-12-02 13:07:59,803 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:07:59,811 INFO L225 Difference]: With dead ends: 1280 [2023-12-02 13:07:59,811 INFO L226 Difference]: Without dead ends: 923 [2023-12-02 13:07:59,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=115, Invalid=437, Unknown=0, NotChecked=0, Total=552 [2023-12-02 13:07:59,815 INFO L413 NwaCegarLoop]: 394 mSDtfsCounter, 1733 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 3522 mSolverCounterSat, 547 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1799 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 4069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 547 IncrementalHoareTripleChecker+Valid, 3522 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-02 13:07:59,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1799 Valid, 2473 Invalid, 4069 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [547 Valid, 3522 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-02 13:07:59,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2023-12-02 13:07:59,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 867. [2023-12-02 13:07:59,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 611 states have (on average 1.5973813420621932) internal successors, (976), 642 states have internal predecessors, (976), 203 states have call successors, (203), 48 states have call predecessors, (203), 52 states have return successors, (210), 201 states have call predecessors, (210), 198 states have call successors, (210) [2023-12-02 13:07:59,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1389 transitions. [2023-12-02 13:07:59,897 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1389 transitions. Word has length 68 [2023-12-02 13:07:59,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:07:59,898 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1389 transitions. [2023-12-02 13:07:59,898 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2023-12-02 13:07:59,898 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1389 transitions. [2023-12-02 13:07:59,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-12-02 13:07:59,902 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:07:59,902 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:07:59,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 13:07:59,902 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:07:59,903 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:07:59,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1553263026, now seen corresponding path program 1 times [2023-12-02 13:07:59,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:07:59,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052420426] [2023-12-02 13:07:59,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:07:59,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:07:59,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:00,241 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:08:00,241 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:00,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052420426] [2023-12-02 13:08:00,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052420426] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:00,242 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:08:00,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 13:08:00,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641285637] [2023-12-02 13:08:00,242 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:00,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:08:00,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:00,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:08:00,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:08:00,245 INFO L87 Difference]: Start difference. First operand 867 states and 1389 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:08:00,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:00,490 INFO L93 Difference]: Finished difference Result 1470 states and 2365 transitions. [2023-12-02 13:08:00,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:08:00,490 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2023-12-02 13:08:00,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:00,497 INFO L225 Difference]: With dead ends: 1470 [2023-12-02 13:08:00,497 INFO L226 Difference]: Without dead ends: 956 [2023-12-02 13:08:00,500 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:08:00,502 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 42 mSDsluCounter, 2895 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3489 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:00,503 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3489 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:08:00,505 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 956 states. [2023-12-02 13:08:00,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 956 to 888. [2023-12-02 13:08:00,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 888 states, 626 states have (on average 1.5830670926517572) internal successors, (991), 657 states have internal predecessors, (991), 203 states have call successors, (203), 48 states have call predecessors, (203), 58 states have return successors, (225), 207 states have call predecessors, (225), 198 states have call successors, (225) [2023-12-02 13:08:00,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 888 states to 888 states and 1419 transitions. [2023-12-02 13:08:00,555 INFO L78 Accepts]: Start accepts. Automaton has 888 states and 1419 transitions. Word has length 72 [2023-12-02 13:08:00,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:08:00,556 INFO L495 AbstractCegarLoop]: Abstraction has 888 states and 1419 transitions. [2023-12-02 13:08:00,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:08:00,556 INFO L276 IsEmpty]: Start isEmpty. Operand 888 states and 1419 transitions. [2023-12-02 13:08:00,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 13:08:00,560 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:08:00,560 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:08:00,561 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 13:08:00,561 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:08:00,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:08:00,562 INFO L85 PathProgramCache]: Analyzing trace with hash 1242557304, now seen corresponding path program 1 times [2023-12-02 13:08:00,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:08:00,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552841341] [2023-12-02 13:08:00,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:00,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:08:00,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:00,765 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:08:00,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:00,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552841341] [2023-12-02 13:08:00,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552841341] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:00,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:08:00,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 13:08:00,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252021278] [2023-12-02 13:08:00,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:00,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:08:00,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:00,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:08:00,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:08:00,769 INFO L87 Difference]: Start difference. First operand 888 states and 1419 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:08:01,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:01,031 INFO L93 Difference]: Finished difference Result 1499 states and 2403 transitions. [2023-12-02 13:08:01,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:08:01,032 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2023-12-02 13:08:01,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:01,040 INFO L225 Difference]: With dead ends: 1499 [2023-12-02 13:08:01,040 INFO L226 Difference]: Without dead ends: 971 [2023-12-02 13:08:01,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:08:01,044 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 41 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 3503 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:01,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 3503 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:08:01,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 971 states. [2023-12-02 13:08:01,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 971 to 891. [2023-12-02 13:08:01,096 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 891 states, 629 states have (on average 1.5802861685214626) internal successors, (994), 657 states have internal predecessors, (994), 203 states have call successors, (203), 48 states have call predecessors, (203), 58 states have return successors, (225), 210 states have call predecessors, (225), 198 states have call successors, (225) [2023-12-02 13:08:01,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 891 states to 891 states and 1422 transitions. [2023-12-02 13:08:01,105 INFO L78 Accepts]: Start accepts. Automaton has 891 states and 1422 transitions. Word has length 73 [2023-12-02 13:08:01,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:08:01,106 INFO L495 AbstractCegarLoop]: Abstraction has 891 states and 1422 transitions. [2023-12-02 13:08:01,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-02 13:08:01,106 INFO L276 IsEmpty]: Start isEmpty. Operand 891 states and 1422 transitions. [2023-12-02 13:08:01,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-12-02 13:08:01,109 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:08:01,109 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:08:01,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 13:08:01,109 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:08:01,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:08:01,110 INFO L85 PathProgramCache]: Analyzing trace with hash -880468584, now seen corresponding path program 1 times [2023-12-02 13:08:01,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:08:01,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982098413] [2023-12-02 13:08:01,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:01,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:08:01,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:02,190 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:08:02,190 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:02,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982098413] [2023-12-02 13:08:02,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982098413] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:02,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:08:02,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 13:08:02,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656538880] [2023-12-02 13:08:02,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:02,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:08:02,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:02,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:08:02,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:08:02,194 INFO L87 Difference]: Start difference. First operand 891 states and 1422 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-12-02 13:08:05,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:05,641 INFO L93 Difference]: Finished difference Result 3652 states and 5920 transitions. [2023-12-02 13:08:05,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 13:08:05,642 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 73 [2023-12-02 13:08:05,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:05,662 INFO L225 Difference]: With dead ends: 3652 [2023-12-02 13:08:05,663 INFO L226 Difference]: Without dead ends: 2778 [2023-12-02 13:08:05,668 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2023-12-02 13:08:05,669 INFO L413 NwaCegarLoop]: 503 mSDtfsCounter, 2559 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 2318 mSolverCounterSat, 1154 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2631 SdHoareTripleChecker+Valid, 1397 SdHoareTripleChecker+Invalid, 3472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1154 IncrementalHoareTripleChecker+Valid, 2318 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:05,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2631 Valid, 1397 Invalid, 3472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1154 Valid, 2318 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-02 13:08:05,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2778 states. [2023-12-02 13:08:05,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2778 to 2574. [2023-12-02 13:08:05,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2574 states, 1848 states have (on average 1.579004329004329) internal successors, (2918), 1930 states have internal predecessors, (2918), 563 states have call successors, (563), 128 states have call predecessors, (563), 162 states have return successors, (653), 576 states have call predecessors, (653), 558 states have call successors, (653) [2023-12-02 13:08:05,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2574 states to 2574 states and 4134 transitions. [2023-12-02 13:08:05,951 INFO L78 Accepts]: Start accepts. Automaton has 2574 states and 4134 transitions. Word has length 73 [2023-12-02 13:08:05,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:08:05,951 INFO L495 AbstractCegarLoop]: Abstraction has 2574 states and 4134 transitions. [2023-12-02 13:08:05,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-12-02 13:08:05,951 INFO L276 IsEmpty]: Start isEmpty. Operand 2574 states and 4134 transitions. [2023-12-02 13:08:05,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-02 13:08:05,954 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:08:05,955 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:08:05,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 13:08:05,955 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:08:05,955 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:08:05,956 INFO L85 PathProgramCache]: Analyzing trace with hash -1853503185, now seen corresponding path program 1 times [2023-12-02 13:08:05,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:08:05,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199057154] [2023-12-02 13:08:05,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:05,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:08:05,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:06,213 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:08:06,213 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:06,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199057154] [2023-12-02 13:08:06,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199057154] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:06,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:08:06,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 13:08:06,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159225308] [2023-12-02 13:08:06,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:06,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 13:08:06,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:06,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 13:08:06,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:08:06,216 INFO L87 Difference]: Start difference. First operand 2574 states and 4134 transitions. Second operand has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-12-02 13:08:08,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:08,447 INFO L93 Difference]: Finished difference Result 5860 states and 9468 transitions. [2023-12-02 13:08:08,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 13:08:08,448 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 80 [2023-12-02 13:08:08,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:08,481 INFO L225 Difference]: With dead ends: 5860 [2023-12-02 13:08:08,481 INFO L226 Difference]: Without dead ends: 3924 [2023-12-02 13:08:08,494 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:08:08,496 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 2609 mSDsluCounter, 767 mSDsCounter, 0 mSdLazyCounter, 1928 mSolverCounterSat, 1138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2773 SdHoareTripleChecker+Valid, 1277 SdHoareTripleChecker+Invalid, 3066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1138 IncrementalHoareTripleChecker+Valid, 1928 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:08,496 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2773 Valid, 1277 Invalid, 3066 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1138 Valid, 1928 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-12-02 13:08:08,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3924 states. [2023-12-02 13:08:08,934 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3924 to 3748. [2023-12-02 13:08:08,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3748 states, 2643 states have (on average 1.5365115399167613) internal successors, (4061), 2773 states have internal predecessors, (4061), 847 states have call successors, (847), 210 states have call predecessors, (847), 257 states have return successors, (1006), 855 states have call predecessors, (1006), 842 states have call successors, (1006) [2023-12-02 13:08:08,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3748 states to 3748 states and 5914 transitions. [2023-12-02 13:08:08,961 INFO L78 Accepts]: Start accepts. Automaton has 3748 states and 5914 transitions. Word has length 80 [2023-12-02 13:08:08,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:08:08,962 INFO L495 AbstractCegarLoop]: Abstraction has 3748 states and 5914 transitions. [2023-12-02 13:08:08,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.5) internal successors, (52), 8 states have internal predecessors, (52), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2023-12-02 13:08:08,962 INFO L276 IsEmpty]: Start isEmpty. Operand 3748 states and 5914 transitions. [2023-12-02 13:08:08,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-02 13:08:08,965 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:08:08,965 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:08:08,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 13:08:08,966 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:08:08,966 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:08:08,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1320109222, now seen corresponding path program 1 times [2023-12-02 13:08:08,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:08:08,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1714722853] [2023-12-02 13:08:08,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:08,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:08:09,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:09,202 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 13:08:09,203 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:09,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1714722853] [2023-12-02 13:08:09,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1714722853] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:09,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:08:09,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 13:08:09,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [576126977] [2023-12-02 13:08:09,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:09,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:08:09,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:09,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:08:09,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:08:09,205 INFO L87 Difference]: Start difference. First operand 3748 states and 5914 transitions. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 13:08:11,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:11,034 INFO L93 Difference]: Finished difference Result 7139 states and 11327 transitions. [2023-12-02 13:08:11,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 13:08:11,035 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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 82 [2023-12-02 13:08:11,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:11,055 INFO L225 Difference]: With dead ends: 7139 [2023-12-02 13:08:11,056 INFO L226 Difference]: Without dead ends: 4254 [2023-12-02 13:08:11,067 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-12-02 13:08:11,068 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 991 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 2204 mSolverCounterSat, 390 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1067 SdHoareTripleChecker+Valid, 1606 SdHoareTripleChecker+Invalid, 2594 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 390 IncrementalHoareTripleChecker+Valid, 2204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:11,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1067 Valid, 1606 Invalid, 2594 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [390 Valid, 2204 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 13:08:11,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4254 states. [2023-12-02 13:08:11,344 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4254 to 3829. [2023-12-02 13:08:11,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3829 states, 2697 states have (on average 1.5302187615869485) internal successors, (4127), 2839 states have internal predecessors, (4127), 850 states have call successors, (850), 225 states have call predecessors, (850), 281 states have return successors, (1040), 855 states have call predecessors, (1040), 845 states have call successors, (1040) [2023-12-02 13:08:11,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3829 states to 3829 states and 6017 transitions. [2023-12-02 13:08:11,364 INFO L78 Accepts]: Start accepts. Automaton has 3829 states and 6017 transitions. Word has length 82 [2023-12-02 13:08:11,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:08:11,365 INFO L495 AbstractCegarLoop]: Abstraction has 3829 states and 6017 transitions. [2023-12-02 13:08:11,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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-12-02 13:08:11,365 INFO L276 IsEmpty]: Start isEmpty. Operand 3829 states and 6017 transitions. [2023-12-02 13:08:11,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-02 13:08:11,367 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:08:11,367 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:08:11,367 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 13:08:11,367 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:08:11,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:08:11,368 INFO L85 PathProgramCache]: Analyzing trace with hash 2006781922, now seen corresponding path program 1 times [2023-12-02 13:08:11,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:08:11,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134597032] [2023-12-02 13:08:11,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:11,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:08:11,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:11,589 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 13:08:11,590 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:11,590 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134597032] [2023-12-02 13:08:11,590 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134597032] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:11,590 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:08:11,590 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 13:08:11,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513735764] [2023-12-02 13:08:11,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:11,591 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 13:08:11,591 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:11,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 13:08:11,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 13:08:11,592 INFO L87 Difference]: Start difference. First operand 3829 states and 6017 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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-12-02 13:08:12,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:12,333 INFO L93 Difference]: Finished difference Result 3933 states and 6179 transitions. [2023-12-02 13:08:12,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:08:12,334 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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 86 [2023-12-02 13:08:12,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:12,360 INFO L225 Difference]: With dead ends: 3933 [2023-12-02 13:08:12,360 INFO L226 Difference]: Without dead ends: 3918 [2023-12-02 13:08:12,362 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-02 13:08:12,363 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 677 mSDsluCounter, 1262 mSDsCounter, 0 mSdLazyCounter, 530 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 678 SdHoareTripleChecker+Valid, 1801 SdHoareTripleChecker+Invalid, 552 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 530 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:12,363 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [678 Valid, 1801 Invalid, 552 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 530 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-12-02 13:08:12,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3918 states. [2023-12-02 13:08:12,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3918 to 3835. [2023-12-02 13:08:12,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3835 states, 2703 states have (on average 1.5290418054014059) internal successors, (4133), 2845 states have internal predecessors, (4133), 850 states have call successors, (850), 225 states have call predecessors, (850), 281 states have return successors, (1040), 855 states have call predecessors, (1040), 845 states have call successors, (1040) [2023-12-02 13:08:12,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3835 states to 3835 states and 6023 transitions. [2023-12-02 13:08:12,785 INFO L78 Accepts]: Start accepts. Automaton has 3835 states and 6023 transitions. Word has length 86 [2023-12-02 13:08:12,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:08:12,786 INFO L495 AbstractCegarLoop]: Abstraction has 3835 states and 6023 transitions. [2023-12-02 13:08:12,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 6 states have internal predecessors, (55), 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-12-02 13:08:12,786 INFO L276 IsEmpty]: Start isEmpty. Operand 3835 states and 6023 transitions. [2023-12-02 13:08:12,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-02 13:08:12,789 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:08:12,789 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:08:12,789 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 13:08:12,790 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:08:12,790 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:08:12,790 INFO L85 PathProgramCache]: Analyzing trace with hash 546772113, now seen corresponding path program 1 times [2023-12-02 13:08:12,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:08:12,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217596287] [2023-12-02 13:08:12,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:12,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:08:12,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:13,072 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 13:08:13,072 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:13,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217596287] [2023-12-02 13:08:13,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217596287] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:13,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:08:13,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 13:08:13,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582631106] [2023-12-02 13:08:13,073 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:13,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 13:08:13,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:13,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 13:08:13,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-02 13:08:13,075 INFO L87 Difference]: Start difference. First operand 3835 states and 6023 transitions. Second operand has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-02 13:08:13,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:13,676 INFO L93 Difference]: Finished difference Result 7238 states and 11531 transitions. [2023-12-02 13:08:13,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-02 13:08:13,677 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) Word has length 90 [2023-12-02 13:08:13,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:13,695 INFO L225 Difference]: With dead ends: 7238 [2023-12-02 13:08:13,695 INFO L226 Difference]: Without dead ends: 4045 [2023-12-02 13:08:13,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-12-02 13:08:13,708 INFO L413 NwaCegarLoop]: 527 mSDtfsCounter, 359 mSDsluCounter, 3461 mSDsCounter, 0 mSdLazyCounter, 472 mSolverCounterSat, 49 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 366 SdHoareTripleChecker+Valid, 3988 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 49 IncrementalHoareTripleChecker+Valid, 472 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:13,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [366 Valid, 3988 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [49 Valid, 472 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 13:08:13,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4045 states. [2023-12-02 13:08:13,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4045 to 4035. [2023-12-02 13:08:13,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4035 states, 2889 states have (on average 1.5067497403946002) internal successors, (4353), 3035 states have internal predecessors, (4353), 855 states have call successors, (855), 230 states have call predecessors, (855), 290 states have return successors, (1043), 860 states have call predecessors, (1043), 850 states have call successors, (1043) [2023-12-02 13:08:13,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4035 states to 4035 states and 6251 transitions. [2023-12-02 13:08:13,990 INFO L78 Accepts]: Start accepts. Automaton has 4035 states and 6251 transitions. Word has length 90 [2023-12-02 13:08:13,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:08:13,991 INFO L495 AbstractCegarLoop]: Abstraction has 4035 states and 6251 transitions. [2023-12-02 13:08:13,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.125) internal successors, (57), 8 states have internal predecessors, (57), 5 states have call successors, (16), 2 states have call predecessors, (16), 5 states have return successors, (15), 6 states have call predecessors, (15), 4 states have call successors, (15) [2023-12-02 13:08:13,991 INFO L276 IsEmpty]: Start isEmpty. Operand 4035 states and 6251 transitions. [2023-12-02 13:08:13,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-02 13:08:13,995 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:08:13,995 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:08:13,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 13:08:13,995 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:08:13,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:08:13,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1604764696, now seen corresponding path program 1 times [2023-12-02 13:08:13,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:08:13,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685870013] [2023-12-02 13:08:13,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:13,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:08:14,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:14,202 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 13:08:14,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:14,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685870013] [2023-12-02 13:08:14,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685870013] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:14,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:08:14,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 13:08:14,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284084789] [2023-12-02 13:08:14,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:14,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 13:08:14,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:14,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 13:08:14,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 13:08:14,205 INFO L87 Difference]: Start difference. First operand 4035 states and 6251 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-12-02 13:08:15,749 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:15,749 INFO L93 Difference]: Finished difference Result 11406 states and 17949 transitions. [2023-12-02 13:08:15,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:08:15,750 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-12-02 13:08:15,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:15,786 INFO L225 Difference]: With dead ends: 11406 [2023-12-02 13:08:15,786 INFO L226 Difference]: Without dead ends: 7390 [2023-12-02 13:08:15,802 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-12-02 13:08:15,803 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 1155 mSDsluCounter, 378 mSDsCounter, 0 mSdLazyCounter, 859 mSolverCounterSat, 359 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1226 SdHoareTripleChecker+Valid, 680 SdHoareTripleChecker+Invalid, 1218 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 359 IncrementalHoareTripleChecker+Valid, 859 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:15,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1226 Valid, 680 Invalid, 1218 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [359 Valid, 859 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-02 13:08:15,810 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7390 states. [2023-12-02 13:08:16,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7390 to 6940. [2023-12-02 13:08:16,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6940 states, 5020 states have (on average 1.5183266932270916) internal successors, (7622), 5272 states have internal predecessors, (7622), 1427 states have call successors, (1427), 373 states have call predecessors, (1427), 492 states have return successors, (1819), 1416 states have call predecessors, (1819), 1422 states have call successors, (1819) [2023-12-02 13:08:16,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6940 states to 6940 states and 10868 transitions. [2023-12-02 13:08:16,293 INFO L78 Accepts]: Start accepts. Automaton has 6940 states and 10868 transitions. Word has length 97 [2023-12-02 13:08:16,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:08:16,294 INFO L495 AbstractCegarLoop]: Abstraction has 6940 states and 10868 transitions. [2023-12-02 13:08:16,294 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-12-02 13:08:16,294 INFO L276 IsEmpty]: Start isEmpty. Operand 6940 states and 10868 transitions. [2023-12-02 13:08:16,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-02 13:08:16,297 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:08:16,298 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:08:16,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 13:08:16,298 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:08:16,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:08:16,298 INFO L85 PathProgramCache]: Analyzing trace with hash -758018227, now seen corresponding path program 1 times [2023-12-02 13:08:16,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:08:16,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162560388] [2023-12-02 13:08:16,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:16,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:08:16,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:17,232 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-02 13:08:17,232 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:17,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162560388] [2023-12-02 13:08:17,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162560388] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:08:17,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1885727932] [2023-12-02 13:08:17,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:17,233 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:08:17,233 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:08:17,236 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:08:17,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 13:08:17,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:17,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-02 13:08:17,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:08:18,375 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 13:08:18,375 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 13:08:18,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1885727932] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:08:18,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 13:08:18,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [19] total 24 [2023-12-02 13:08:18,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859336277] [2023-12-02 13:08:18,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:08:18,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:08:18,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:08:18,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:08:18,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2023-12-02 13:08:18,378 INFO L87 Difference]: Start difference. First operand 6940 states and 10868 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-02 13:08:20,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:08:20,534 INFO L93 Difference]: Finished difference Result 15124 states and 23632 transitions. [2023-12-02 13:08:20,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 13:08:20,535 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 99 [2023-12-02 13:08:20,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:08:20,563 INFO L225 Difference]: With dead ends: 15124 [2023-12-02 13:08:20,564 INFO L226 Difference]: Without dead ends: 8200 [2023-12-02 13:08:20,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=61, Invalid=589, Unknown=0, NotChecked=0, Total=650 [2023-12-02 13:08:20,587 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 711 mSDsluCounter, 1307 mSDsCounter, 0 mSdLazyCounter, 2004 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 711 SdHoareTripleChecker+Valid, 1644 SdHoareTripleChecker+Invalid, 2318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 2004 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:08:20,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [711 Valid, 1644 Invalid, 2318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 2004 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-02 13:08:20,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8200 states. [2023-12-02 13:08:21,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8200 to 8150. [2023-12-02 13:08:21,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8150 states, 5886 states have (on average 1.5084947332653755) internal successors, (8879), 6166 states have internal predecessors, (8879), 1683 states have call successors, (1683), 446 states have call predecessors, (1683), 580 states have return successors, (2131), 1660 states have call predecessors, (2131), 1678 states have call successors, (2131) [2023-12-02 13:08:21,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8150 states to 8150 states and 12693 transitions. [2023-12-02 13:08:21,418 INFO L78 Accepts]: Start accepts. Automaton has 8150 states and 12693 transitions. Word has length 99 [2023-12-02 13:08:21,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:08:21,418 INFO L495 AbstractCegarLoop]: Abstraction has 8150 states and 12693 transitions. [2023-12-02 13:08:21,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 6 states have internal predecessors, (63), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-12-02 13:08:21,419 INFO L276 IsEmpty]: Start isEmpty. Operand 8150 states and 12693 transitions. [2023-12-02 13:08:21,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-02 13:08:21,422 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:08:21,423 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 13:08:21,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 13:08:21,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:08:21,624 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:08:21,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:08:21,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1034847205, now seen corresponding path program 1 times [2023-12-02 13:08:21,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:08:21,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1824005448] [2023-12-02 13:08:21,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:21,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:08:21,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:22,234 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 13:08:22,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:08:22,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1824005448] [2023-12-02 13:08:22,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1824005448] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:08:22,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494410699] [2023-12-02 13:08:22,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:08:22,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:08:22,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:08:22,236 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:08:22,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 13:08:22,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:08:22,511 INFO L262 TraceCheckSpWp]: Trace formula consists of 1461 conjuncts, 23 conjunts are in the unsatisfiable core [2023-12-02 13:08:22,519 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:08:24,811 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 13:08:24,811 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:08:57,070 WARN L293 SmtUtils]: Spent 32.07s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 13:09:31,226 WARN L293 SmtUtils]: Spent 31.11s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 13:10:02,213 WARN L293 SmtUtils]: Spent 30.64s on a formula simplification. DAG size of input: 766 DAG size of output: 43 (called from [L 279] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-12-02 13:10:02,281 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-12-02 13:10:02,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494410699] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:10:02,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1079213350] [2023-12-02 13:10:02,299 INFO L159 IcfgInterpreter]: Started Sifa with 96 locations of interest [2023-12-02 13:10:02,299 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:10:02,303 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:10:02,308 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:10:02,308 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:10:16,740 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 584 for LOIs [2023-12-02 13:10:43,164 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 584 for LOIs [2023-12-02 13:11:41,560 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 449 for LOIs [2023-12-02 13:11:42,117 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 515 for LOIs [2023-12-02 13:11:44,058 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 445 for LOIs [2023-12-02 13:11:44,490 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 485 for LOIs [2023-12-02 13:11:45,858 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 577 for LOIs [2023-12-02 13:11:58,207 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2023-12-02 13:12:01,288 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 479 for LOIs [2023-12-02 13:12:01,995 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 449 for LOIs [2023-12-02 13:12:05,915 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 445 for LOIs [2023-12-02 13:12:06,279 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2023-12-02 13:12:06,968 INFO L180 IcfgInterpreter]: Interpretation finished [2023-12-02 13:13:11,683 WARN L293 SmtUtils]: Spent 12.41s on a formula simplification. DAG size of input: 515 DAG size of output: 485 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:13:24,872 WARN L293 SmtUtils]: Spent 12.73s on a formula simplification. DAG size of input: 556 DAG size of output: 492 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:14:59,273 WARN L293 SmtUtils]: Spent 10.45s on a formula simplification. DAG size of input: 635 DAG size of output: 631 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:15:06,646 WARN L293 SmtUtils]: Spent 6.87s on a formula simplification. DAG size of input: 485 DAG size of output: 481 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:15:14,661 WARN L293 SmtUtils]: Spent 7.42s on a formula simplification. DAG size of input: 489 DAG size of output: 485 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:15:25,381 WARN L293 SmtUtils]: Spent 10.02s on a formula simplification. DAG size of input: 637 DAG size of output: 633 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:15:36,238 WARN L293 SmtUtils]: Spent 10.11s on a formula simplification. DAG size of input: 644 DAG size of output: 640 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:15:47,576 WARN L293 SmtUtils]: Spent 10.56s on a formula simplification. DAG size of input: 646 DAG size of output: 642 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:15:58,652 WARN L293 SmtUtils]: Spent 10.30s on a formula simplification. DAG size of input: 648 DAG size of output: 644 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:16:09,625 WARN L293 SmtUtils]: Spent 10.13s on a formula simplification. DAG size of input: 650 DAG size of output: 646 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:16:20,408 WARN L293 SmtUtils]: Spent 9.93s on a formula simplification. DAG size of input: 652 DAG size of output: 625 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:16:31,089 WARN L293 SmtUtils]: Spent 9.80s on a formula simplification. DAG size of input: 654 DAG size of output: 627 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:16:42,584 WARN L293 SmtUtils]: Spent 10.64s on a formula simplification. DAG size of input: 654 DAG size of output: 627 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-12-02 13:17:25,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSifa [1079213350] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:17:25,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2023-12-02 13:17:25,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [58] imperfect sequences [11, 12, 12] total 85 [2023-12-02 13:17:25,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1029976411] [2023-12-02 13:17:25,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:17:25,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 59 states [2023-12-02 13:17:25,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:17:25,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2023-12-02 13:17:25,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=864, Invalid=6276, Unknown=0, NotChecked=0, Total=7140 [2023-12-02 13:17:25,644 INFO L87 Difference]: Start difference. First operand 8150 states and 12693 transitions. Second operand has 59 states, 46 states have (on average 1.4130434782608696) internal successors, (65), 39 states have internal predecessors, (65), 14 states have call successors, (17), 12 states have call predecessors, (17), 11 states have return successors, (16), 13 states have call predecessors, (16), 14 states have call successors, (16) [2023-12-02 13:19:02,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:19:02,007 INFO L93 Difference]: Finished difference Result 16778 states and 26096 transitions. [2023-12-02 13:19:02,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2023-12-02 13:19:02,008 INFO L78 Accepts]: Start accepts. Automaton has has 59 states, 46 states have (on average 1.4130434782608696) internal successors, (65), 39 states have internal predecessors, (65), 14 states have call successors, (17), 12 states have call predecessors, (17), 11 states have return successors, (16), 13 states have call predecessors, (16), 14 states have call successors, (16) Word has length 101 [2023-12-02 13:19:02,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:19:02,036 INFO L225 Difference]: With dead ends: 16778 [2023-12-02 13:19:02,036 INFO L226 Difference]: Without dead ends: 8633 [2023-12-02 13:19:02,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 232 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2882 ImplicationChecksByTransitivity, 347.8s TimeCoverageRelationStatistics Valid=956, Invalid=7234, Unknown=0, NotChecked=0, Total=8190 [2023-12-02 13:19:02,061 INFO L413 NwaCegarLoop]: 432 mSDtfsCounter, 370 mSDsluCounter, 5792 mSDsCounter, 0 mSdLazyCounter, 12985 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 64.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 6224 SdHoareTripleChecker+Invalid, 13027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 12985 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.4s IncrementalHoareTripleChecker+Time [2023-12-02 13:19:02,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 6224 Invalid, 13027 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [42 Valid, 12985 Invalid, 0 Unknown, 0 Unchecked, 66.4s Time] [2023-12-02 13:19:02,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8633 states. [2023-12-02 13:19:03,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8633 to 8439. [2023-12-02 13:19:03,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8439 states, 6105 states have (on average 1.500900900900901) internal successors, (9163), 6388 states have internal predecessors, (9163), 1727 states have call successors, (1727), 466 states have call predecessors, (1727), 606 states have return successors, (2193), 1707 states have call predecessors, (2193), 1722 states have call successors, (2193) [2023-12-02 13:19:03,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8439 states to 8439 states and 13083 transitions. [2023-12-02 13:19:03,099 INFO L78 Accepts]: Start accepts. Automaton has 8439 states and 13083 transitions. Word has length 101 [2023-12-02 13:19:03,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:19:03,099 INFO L495 AbstractCegarLoop]: Abstraction has 8439 states and 13083 transitions. [2023-12-02 13:19:03,099 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 59 states, 46 states have (on average 1.4130434782608696) internal successors, (65), 39 states have internal predecessors, (65), 14 states have call successors, (17), 12 states have call predecessors, (17), 11 states have return successors, (16), 13 states have call predecessors, (16), 14 states have call successors, (16) [2023-12-02 13:19:03,100 INFO L276 IsEmpty]: Start isEmpty. Operand 8439 states and 13083 transitions. [2023-12-02 13:19:03,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-02 13:19:03,104 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:19:03,104 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:19:03,111 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-12-02 13:19:03,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:19:03,305 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:19:03,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:19:03,305 INFO L85 PathProgramCache]: Analyzing trace with hash -1505878310, now seen corresponding path program 1 times [2023-12-02 13:19:03,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:19:03,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847281936] [2023-12-02 13:19:03,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:19:03,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:19:03,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:19:03,528 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-02 13:19:03,528 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:19:03,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847281936] [2023-12-02 13:19:03,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [847281936] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:19:03,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:19:03,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 13:19:03,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657050049] [2023-12-02 13:19:03,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:19:03,529 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:19:03,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:19:03,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:19:03,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:19:03,530 INFO L87 Difference]: Start difference. First operand 8439 states and 13083 transitions. Second operand has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 13:19:04,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:19:04,822 INFO L93 Difference]: Finished difference Result 15652 states and 24496 transitions. [2023-12-02 13:19:04,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:19:04,823 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 109 [2023-12-02 13:19:04,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:19:04,861 INFO L225 Difference]: With dead ends: 15652 [2023-12-02 13:19:04,861 INFO L226 Difference]: Without dead ends: 9335 [2023-12-02 13:19:04,878 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:19:04,879 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 36 mSDsluCounter, 2906 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3501 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:19:04,879 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3501 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:19:04,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9335 states. [2023-12-02 13:19:05,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9335 to 8678. [2023-12-02 13:19:05,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8678 states, 6276 states have (on average 1.4910771191841938) internal successors, (9358), 6571 states have internal predecessors, (9358), 1737 states have call successors, (1737), 466 states have call predecessors, (1737), 664 states have return successors, (2299), 1763 states have call predecessors, (2299), 1732 states have call successors, (2299) [2023-12-02 13:19:05,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8678 states to 8678 states and 13394 transitions. [2023-12-02 13:19:05,830 INFO L78 Accepts]: Start accepts. Automaton has 8678 states and 13394 transitions. Word has length 109 [2023-12-02 13:19:05,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:19:05,830 INFO L495 AbstractCegarLoop]: Abstraction has 8678 states and 13394 transitions. [2023-12-02 13:19:05,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.571428571428571) internal successors, (67), 5 states have internal predecessors, (67), 2 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 13:19:05,830 INFO L276 IsEmpty]: Start isEmpty. Operand 8678 states and 13394 transitions. [2023-12-02 13:19:05,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-02 13:19:05,833 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:19:05,833 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:19:05,833 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 13:19:05,833 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:19:05,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:19:05,834 INFO L85 PathProgramCache]: Analyzing trace with hash -1016582350, now seen corresponding path program 1 times [2023-12-02 13:19:05,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:19:05,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199319690] [2023-12-02 13:19:05,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:19:05,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:19:05,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:19:05,991 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-12-02 13:19:05,991 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:19:05,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199319690] [2023-12-02 13:19:05,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199319690] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 13:19:05,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 13:19:05,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-02 13:19:05,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867202285] [2023-12-02 13:19:05,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 13:19:05,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-02 13:19:05,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 13:19:05,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-02 13:19:05,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:19:05,994 INFO L87 Difference]: Start difference. First operand 8678 states and 13394 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 13:19:07,159 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 13:19:07,159 INFO L93 Difference]: Finished difference Result 15933 states and 24831 transitions. [2023-12-02 13:19:07,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 13:19:07,160 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) Word has length 110 [2023-12-02 13:19:07,160 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 13:19:07,186 INFO L225 Difference]: With dead ends: 15933 [2023-12-02 13:19:07,186 INFO L226 Difference]: Without dead ends: 9420 [2023-12-02 13:19:07,202 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-02 13:19:07,202 INFO L413 NwaCegarLoop]: 597 mSDtfsCounter, 36 mSDsluCounter, 2915 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 3512 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 13:19:07,202 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 3512 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 13:19:07,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9420 states. [2023-12-02 13:19:08,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9420 to 8696. [2023-12-02 13:19:08,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8696 states, 6311 states have (on average 1.4937410869909682) internal successors, (9427), 6565 states have internal predecessors, (9427), 1749 states have call successors, (1749), 462 states have call predecessors, (1749), 635 states have return successors, (2261), 1791 states have call predecessors, (2261), 1744 states have call successors, (2261) [2023-12-02 13:19:08,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8696 states to 8696 states and 13437 transitions. [2023-12-02 13:19:08,135 INFO L78 Accepts]: Start accepts. Automaton has 8696 states and 13437 transitions. Word has length 110 [2023-12-02 13:19:08,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 13:19:08,135 INFO L495 AbstractCegarLoop]: Abstraction has 8696 states and 13437 transitions. [2023-12-02 13:19:08,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 5 states have internal predecessors, (69), 2 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 4 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-02 13:19:08,135 INFO L276 IsEmpty]: Start isEmpty. Operand 8696 states and 13437 transitions. [2023-12-02 13:19:08,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-02 13:19:08,138 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 13:19:08,138 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 13:19:08,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 13:19:08,138 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 13:19:08,138 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 13:19:08,138 INFO L85 PathProgramCache]: Analyzing trace with hash 907246893, now seen corresponding path program 1 times [2023-12-02 13:19:08,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 13:19:08,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673607220] [2023-12-02 13:19:08,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:19:08,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 13:19:08,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:19:08,725 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 13:19:08,725 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 13:19:08,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673607220] [2023-12-02 13:19:08,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673607220] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 13:19:08,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1098200905] [2023-12-02 13:19:08,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 13:19:08,725 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 13:19:08,725 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 13:19:08,726 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 13:19:08,727 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c402711-4650-4fc4-aaa9-20f5957a9ea0/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 13:19:09,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 13:19:09,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 29 conjunts are in the unsatisfiable core [2023-12-02 13:19:09,039 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 13:19:09,248 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 13:19:09,248 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 13:19:09,738 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 13:19:09,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1098200905] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 13:19:09,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1645460306] [2023-12-02 13:19:09,743 INFO L159 IcfgInterpreter]: Started Sifa with 102 locations of interest [2023-12-02 13:19:09,743 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 13:19:09,744 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 13:19:09,744 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 13:19:09,744 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 13:19:22,969 INFO L197 IcfgInterpreter]: Interpreting procedure cleanup with input of size 584 for LOIs [2023-12-02 13:20:02,874 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 584 for LOIs [2023-12-02 13:20:52,905 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 456 for LOIs [2023-12-02 13:20:55,676 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection__wrappee__weight with input of size 70 for LOIs [2023-12-02 13:20:56,044 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 63 for LOIs [2023-12-02 13:20:56,056 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 71 for LOIs [2023-12-02 13:20:56,091 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 445 for LOIs [2023-12-02 13:20:56,530 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentFloorID with input of size 469 for LOIs [2023-12-02 13:20:56,986 INFO L197 IcfgInterpreter]: Interpreting procedure bigMacCall with input of size 577 for LOIs [2023-12-02 13:21:10,295 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 581 for LOIs [2023-12-02 13:21:14,158 INFO L197 IcfgInterpreter]: Interpreting procedure isBlocked with input of size 454 for LOIs [2023-12-02 13:21:15,646 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 459 for LOIs [2023-12-02 13:21:16,758 INFO L197 IcfgInterpreter]: Interpreting procedure getReverseHeading with input of size 458 for LOIs [2023-12-02 13:21:18,214 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 509 for LOIs [2023-12-02 13:21:18,907 INFO L180 IcfgInterpreter]: Interpretation finished