./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 09d600be73ca435c113b9c0e8e087d96a910d62ea2126c235d6963c00b3a91c2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:54:29,544 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:54:29,668 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-19 04:54:29,680 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:54:29,681 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:54:29,722 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:54:29,723 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:54:29,723 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:54:29,725 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:54:29,730 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:54:29,730 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:54:29,731 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:54:29,731 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:54:29,733 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:54:29,734 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:54:29,734 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:54:29,735 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:54:29,735 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:54:29,736 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:54:29,736 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:54:29,737 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:54:29,737 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:54:29,739 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:54:29,739 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:54:29,740 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 04:54:29,740 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:54:29,741 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 04:54:29,741 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:54:29,742 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:54:29,742 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:54:29,744 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:54:29,744 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 04:54:29,744 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:54:29,745 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:54:29,745 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:54:29,745 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:54:29,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:54:29,746 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:54:29,746 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:54:29,747 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:54:29,747 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:54:29,748 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:54:29,749 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:54:29,749 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:54:29,750 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:54:29,750 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_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/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_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 09d600be73ca435c113b9c0e8e087d96a910d62ea2126c235d6963c00b3a91c2 [2023-11-19 04:54:29,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:54:30,013 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:54:30,016 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:54:30,017 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:54:30,018 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:54:30,020 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c [2023-11-19 04:54:33,104 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:54:33,521 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:54:33,521 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c [2023-11-19 04:54:33,549 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/data/47329dd52/29ae6e81a6d449dda2f7fd634ef93572/FLAG7eada1c4d [2023-11-19 04:54:33,565 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/data/47329dd52/29ae6e81a6d449dda2f7fd634ef93572 [2023-11-19 04:54:33,569 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:54:33,571 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:54:33,573 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:54:33,573 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:54:33,580 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:54:33,581 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:54:33" (1/1) ... [2023-11-19 04:54:33,582 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@452d838c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:33, skipping insertion in model container [2023-11-19 04:54:33,582 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:54:33" (1/1) ... [2023-11-19 04:54:33,677 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:54:34,031 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_dfa2cfa6-589c-4568-9c93-dbc6e964c191/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c[27470,27483] [2023-11-19 04:54:34,284 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:54:34,308 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:54:34,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2023-11-19 04:54:34,321 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [721] [2023-11-19 04:54:34,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1087] [2023-11-19 04:54:34,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1103] [2023-11-19 04:54:34,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1112] [2023-11-19 04:54:34,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1150] [2023-11-19 04:54:34,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [2604] [2023-11-19 04:54:34,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2785] [2023-11-19 04:54:34,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2878] [2023-11-19 04:54:34,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3228] [2023-11-19 04:54:34,404 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_dfa2cfa6-589c-4568-9c93-dbc6e964c191/sv-benchmarks/c/product-lines/elevator_spec1_product17.cil.c[27470,27483] [2023-11-19 04:54:34,513 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:54:34,562 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:54:34,562 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34 WrapperNode [2023-11-19 04:54:34,563 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:54:34,563 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:54:34,564 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:54:34,564 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:54:34,570 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,599 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,657 INFO L138 Inliner]: procedures = 90, calls = 333, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 790 [2023-11-19 04:54:34,658 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:54:34,659 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:54:34,659 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:54:34,659 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:54:34,668 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,669 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,680 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,681 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,706 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,723 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,728 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,735 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,744 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:54:34,745 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:54:34,745 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:54:34,745 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:54:34,746 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (1/1) ... [2023-11-19 04:54:34,753 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:54:34,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:34,806 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:54:34,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:54:34,851 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-19 04:54:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-19 04:54:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:54:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-19 04:54:34,852 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-19 04:54:34,852 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-19 04:54:34,853 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-19 04:54:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-19 04:54:34,854 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-19 04:54:34,854 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-19 04:54:34,855 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-19 04:54:34,855 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-19 04:54:34,856 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-19 04:54:34,856 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-19 04:54:34,857 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-19 04:54:34,858 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-19 04:54:34,858 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-19 04:54:34,858 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-19 04:54:34,861 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-19 04:54:34,861 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-19 04:54:34,861 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-19 04:54:34,861 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-19 04:54:34,861 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-19 04:54:34,862 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-19 04:54:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-19 04:54:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-19 04:54:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-19 04:54:34,863 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-19 04:54:34,863 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-19 04:54:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-19 04:54:34,864 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-19 04:54:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-19 04:54:34,864 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-19 04:54:34,864 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-19 04:54:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-19 04:54:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-19 04:54:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-19 04:54:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:54:34,865 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-19 04:54:34,865 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-19 04:54:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-19 04:54:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-19 04:54:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-19 04:54:34,866 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-19 04:54:34,866 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:54:34,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:54:34,867 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-19 04:54:34,867 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-19 04:54:35,065 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:54:35,068 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:54:36,339 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:54:37,228 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:54:37,228 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:54:37,237 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:54:37 BoogieIcfgContainer [2023-11-19 04:54:37,237 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:54:37,240 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:54:37,240 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:54:37,243 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:54:37,243 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:54:33" (1/3) ... [2023-11-19 04:54:37,244 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d9d3764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:54:37, skipping insertion in model container [2023-11-19 04:54:37,244 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:54:34" (2/3) ... [2023-11-19 04:54:37,245 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d9d3764 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:54:37, skipping insertion in model container [2023-11-19 04:54:37,245 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:54:37" (3/3) ... [2023-11-19 04:54:37,246 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product17.cil.c [2023-11-19 04:54:37,266 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:54:37,266 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:54:37,325 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:54:37,332 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;@c26bf4b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:54:37,332 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:54:37,339 INFO L276 IsEmpty]: Start isEmpty. Operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-19 04:54:37,359 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-11-19 04:54:37,359 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:37,360 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] [2023-11-19 04:54:37,360 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:37,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:37,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1366008780, now seen corresponding path program 1 times [2023-11-19 04:54:37,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:37,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827115138] [2023-11-19 04:54:37,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:37,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:37,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:38,445 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:54:38,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:38,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827115138] [2023-11-19 04:54:38,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827115138] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:38,447 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:38,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:54:38,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433764120] [2023-11-19 04:54:38,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:38,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:54:38,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:38,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:54:38,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:38,510 INFO L87 Difference]: Start difference. First operand has 354 states, 239 states have (on average 1.6150627615062763) internal successors, (386), 260 states have internal predecessors, (386), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-19 04:54:41,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:41,490 INFO L93 Difference]: Finished difference Result 1177 states and 1929 transitions. [2023-11-19 04:54:41,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 04:54:41,494 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) Word has length 62 [2023-11-19 04:54:41,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:41,526 INFO L225 Difference]: With dead ends: 1177 [2023-11-19 04:54:41,527 INFO L226 Difference]: Without dead ends: 840 [2023-11-19 04:54:41,539 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-19 04:54:41,543 INFO L413 NwaCegarLoop]: 376 mSDtfsCounter, 1636 mSDsluCounter, 1272 mSDsCounter, 0 mSdLazyCounter, 2284 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 1648 SdHoareTripleChecker+Invalid, 2771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 2284 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:41,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 1648 Invalid, 2771 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [487 Valid, 2284 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-19 04:54:41,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 840 states. [2023-11-19 04:54:41,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 840 to 791. [2023-11-19 04:54:41,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 791 states, 558 states have (on average 1.636200716845878) internal successors, (913), 593 states have internal predecessors, (913), 188 states have call successors, (188), 42 states have call predecessors, (188), 44 states have return successors, (189), 180 states have call predecessors, (189), 183 states have call successors, (189) [2023-11-19 04:54:41,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 791 states to 791 states and 1290 transitions. [2023-11-19 04:54:41,699 INFO L78 Accepts]: Start accepts. Automaton has 791 states and 1290 transitions. Word has length 62 [2023-11-19 04:54:41,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:41,699 INFO L495 AbstractCegarLoop]: Abstraction has 791 states and 1290 transitions. [2023-11-19 04:54:41,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.285714285714286) internal successors, (37), 7 states have internal predecessors, (37), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-19 04:54:41,700 INFO L276 IsEmpty]: Start isEmpty. Operand 791 states and 1290 transitions. [2023-11-19 04:54:41,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-11-19 04:54:41,706 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:41,706 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] [2023-11-19 04:54:41,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:54:41,707 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:41,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:41,707 INFO L85 PathProgramCache]: Analyzing trace with hash -2093140970, now seen corresponding path program 1 times [2023-11-19 04:54:41,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:41,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356568206] [2023-11-19 04:54:41,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:41,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:41,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:42,067 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:54:42,067 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:42,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356568206] [2023-11-19 04:54:42,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356568206] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:42,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:42,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 04:54:42,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804578355] [2023-11-19 04:54:42,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:42,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 04:54:42,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:42,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 04:54:42,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:54:42,077 INFO L87 Difference]: Start difference. First operand 791 states and 1290 transitions. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:54:42,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:42,315 INFO L93 Difference]: Finished difference Result 1327 states and 2172 transitions. [2023-11-19 04:54:42,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:54:42,316 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 67 [2023-11-19 04:54:42,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:42,329 INFO L225 Difference]: With dead ends: 1327 [2023-11-19 04:54:42,329 INFO L226 Difference]: Without dead ends: 861 [2023-11-19 04:54:42,337 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:54:42,343 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 41 mSDsluCounter, 1629 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 2195 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:42,343 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 2195 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 04:54:42,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2023-11-19 04:54:42,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 803. [2023-11-19 04:54:42,410 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 803 states, 567 states have (on average 1.6261022927689595) internal successors, (922), 602 states have internal predecessors, (922), 188 states have call successors, (188), 42 states have call predecessors, (188), 47 states have return successors, (195), 183 states have call predecessors, (195), 183 states have call successors, (195) [2023-11-19 04:54:42,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 803 states to 803 states and 1305 transitions. [2023-11-19 04:54:42,418 INFO L78 Accepts]: Start accepts. Automaton has 803 states and 1305 transitions. Word has length 67 [2023-11-19 04:54:42,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:42,419 INFO L495 AbstractCegarLoop]: Abstraction has 803 states and 1305 transitions. [2023-11-19 04:54:42,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-19 04:54:42,420 INFO L276 IsEmpty]: Start isEmpty. Operand 803 states and 1305 transitions. [2023-11-19 04:54:42,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-19 04:54:42,422 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:42,423 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] [2023-11-19 04:54:42,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:54:42,423 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:42,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:42,424 INFO L85 PathProgramCache]: Analyzing trace with hash -936347778, now seen corresponding path program 1 times [2023-11-19 04:54:42,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:42,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944287949] [2023-11-19 04:54:42,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:42,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:42,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:43,004 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:54:43,004 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:43,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944287949] [2023-11-19 04:54:43,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [944287949] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:43,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:43,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-19 04:54:43,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827047185] [2023-11-19 04:54:43,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:43,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 04:54:43,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:43,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 04:54:43,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:54:43,009 INFO L87 Difference]: Start difference. First operand 803 states and 1305 transitions. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-19 04:54:45,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:45,220 INFO L93 Difference]: Finished difference Result 1822 states and 2958 transitions. [2023-11-19 04:54:45,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:54:45,221 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 71 [2023-11-19 04:54:45,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:45,233 INFO L225 Difference]: With dead ends: 1822 [2023-11-19 04:54:45,233 INFO L226 Difference]: Without dead ends: 1248 [2023-11-19 04:54:45,239 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-11-19 04:54:45,245 INFO L413 NwaCegarLoop]: 475 mSDtfsCounter, 1925 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 1880 mSolverCounterSat, 752 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2072 SdHoareTripleChecker+Valid, 1302 SdHoareTripleChecker+Invalid, 2632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 752 IncrementalHoareTripleChecker+Valid, 1880 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:45,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2072 Valid, 1302 Invalid, 2632 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [752 Valid, 1880 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-11-19 04:54:45,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1248 states. [2023-11-19 04:54:45,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1248 to 1154. [2023-11-19 04:54:45,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5815691158156913) internal successors, (1270), 855 states have internal predecessors, (1270), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2023-11-19 04:54:45,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1838 transitions. [2023-11-19 04:54:45,412 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1838 transitions. Word has length 71 [2023-11-19 04:54:45,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:45,413 INFO L495 AbstractCegarLoop]: Abstraction has 1154 states and 1838 transitions. [2023-11-19 04:54:45,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 8 states have internal predecessors, (44), 6 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-11-19 04:54:45,413 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1838 transitions. [2023-11-19 04:54:45,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 04:54:45,417 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:45,417 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] [2023-11-19 04:54:45,417 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:54:45,418 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:45,418 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:45,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1224668986, now seen corresponding path program 1 times [2023-11-19 04:54:45,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:45,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115319024] [2023-11-19 04:54:45,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:45,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:45,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:45,745 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 04:54:45,746 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:45,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115319024] [2023-11-19 04:54:45,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115319024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:45,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:45,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:54:45,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096290045] [2023-11-19 04:54:45,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:45,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:54:45,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:45,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:54:45,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:54:45,749 INFO L87 Difference]: Start difference. First operand 1154 states and 1838 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-19 04:54:46,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:46,026 INFO L93 Difference]: Finished difference Result 2223 states and 3599 transitions. [2023-11-19 04:54:46,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:54:46,027 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 74 [2023-11-19 04:54:46,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:46,037 INFO L225 Difference]: With dead ends: 2223 [2023-11-19 04:54:46,037 INFO L226 Difference]: Without dead ends: 1154 [2023-11-19 04:54:46,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 04:54:46,044 INFO L413 NwaCegarLoop]: 549 mSDtfsCounter, 210 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 155 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 220 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 155 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:46,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [220 Valid, 1419 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 155 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:54:46,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1154 states. [2023-11-19 04:54:46,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1154 to 1154. [2023-11-19 04:54:46,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1154 states, 803 states have (on average 1.5417185554171855) internal successors, (1238), 855 states have internal predecessors, (1238), 276 states have call successors, (276), 66 states have call predecessors, (276), 74 states have return successors, (292), 269 states have call predecessors, (292), 271 states have call successors, (292) [2023-11-19 04:54:46,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1154 states to 1154 states and 1806 transitions. [2023-11-19 04:54:46,175 INFO L78 Accepts]: Start accepts. Automaton has 1154 states and 1806 transitions. Word has length 74 [2023-11-19 04:54:46,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:46,175 INFO L495 AbstractCegarLoop]: Abstraction has 1154 states and 1806 transitions. [2023-11-19 04:54:46,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-19 04:54:46,176 INFO L276 IsEmpty]: Start isEmpty. Operand 1154 states and 1806 transitions. [2023-11-19 04:54:46,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-19 04:54:46,180 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:46,180 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] [2023-11-19 04:54:46,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:54:46,180 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:46,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:46,181 INFO L85 PathProgramCache]: Analyzing trace with hash -795448915, now seen corresponding path program 1 times [2023-11-19 04:54:46,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:46,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784872522] [2023-11-19 04:54:46,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:46,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:46,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:46,713 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 04:54:46,713 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:46,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784872522] [2023-11-19 04:54:46,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784872522] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:46,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:46,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:54:46,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563527553] [2023-11-19 04:54:46,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:46,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:54:46,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:46,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:54:46,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:46,722 INFO L87 Difference]: Start difference. First operand 1154 states and 1806 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 04:54:48,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:48,745 INFO L93 Difference]: Finished difference Result 2210 states and 3477 transitions. [2023-11-19 04:54:48,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 04:54:48,746 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 76 [2023-11-19 04:54:48,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:48,765 INFO L225 Difference]: With dead ends: 2210 [2023-11-19 04:54:48,765 INFO L226 Difference]: Without dead ends: 1342 [2023-11-19 04:54:48,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-19 04:54:48,773 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 923 mSDsluCounter, 1158 mSDsCounter, 0 mSdLazyCounter, 2057 mSolverCounterSat, 375 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 993 SdHoareTripleChecker+Valid, 1511 SdHoareTripleChecker+Invalid, 2432 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 375 IncrementalHoareTripleChecker+Valid, 2057 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:48,773 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [993 Valid, 1511 Invalid, 2432 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [375 Valid, 2057 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-19 04:54:48,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2023-11-19 04:54:48,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1181. [2023-11-19 04:54:48,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 821 states have (on average 1.5347137637028014) internal successors, (1260), 877 states have internal predecessors, (1260), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2023-11-19 04:54:48,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1840 transitions. [2023-11-19 04:54:48,882 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1840 transitions. Word has length 76 [2023-11-19 04:54:48,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:48,885 INFO L495 AbstractCegarLoop]: Abstraction has 1181 states and 1840 transitions. [2023-11-19 04:54:48,885 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 7 states have internal predecessors, (46), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2023-11-19 04:54:48,886 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1840 transitions. [2023-11-19 04:54:48,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-19 04:54:48,888 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:48,888 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:48,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:54:48,888 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:48,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:48,889 INFO L85 PathProgramCache]: Analyzing trace with hash 1715551368, now seen corresponding path program 1 times [2023-11-19 04:54:48,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:48,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524993083] [2023-11-19 04:54:48,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:48,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:48,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:49,225 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 04:54:49,225 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:49,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524993083] [2023-11-19 04:54:49,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524993083] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:49,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:49,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:54:49,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320989167] [2023-11-19 04:54:49,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:49,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:54:49,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:49,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:54:49,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:54:49,227 INFO L87 Difference]: Start difference. First operand 1181 states and 1840 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 04:54:49,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:49,907 INFO L93 Difference]: Finished difference Result 1253 states and 1953 transitions. [2023-11-19 04:54:49,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 04:54:49,907 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 83 [2023-11-19 04:54:49,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:49,919 INFO L225 Difference]: With dead ends: 1253 [2023-11-19 04:54:49,919 INFO L226 Difference]: Without dead ends: 1238 [2023-11-19 04:54:49,920 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-19 04:54:49,921 INFO L413 NwaCegarLoop]: 505 mSDtfsCounter, 610 mSDsluCounter, 1176 mSDsCounter, 0 mSdLazyCounter, 506 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 1681 SdHoareTripleChecker+Invalid, 521 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 506 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:49,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 1681 Invalid, 521 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 506 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-19 04:54:49,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1238 states. [2023-11-19 04:54:50,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1238 to 1185. [2023-11-19 04:54:50,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5321212121212122) internal successors, (1264), 881 states have internal predecessors, (1264), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2023-11-19 04:54:50,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1844 transitions. [2023-11-19 04:54:50,068 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1844 transitions. Word has length 83 [2023-11-19 04:54:50,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:50,069 INFO L495 AbstractCegarLoop]: Abstraction has 1185 states and 1844 transitions. [2023-11-19 04:54:50,069 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-19 04:54:50,070 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1844 transitions. [2023-11-19 04:54:50,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-19 04:54:50,077 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:50,077 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:50,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:54:50,078 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:50,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:50,079 INFO L85 PathProgramCache]: Analyzing trace with hash -715116082, now seen corresponding path program 1 times [2023-11-19 04:54:50,079 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:50,079 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225522977] [2023-11-19 04:54:50,079 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:50,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:50,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:50,441 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:54:50,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:50,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225522977] [2023-11-19 04:54:50,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225522977] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:54:50,442 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:54:50,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:54:50,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1018831582] [2023-11-19 04:54:50,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:54:50,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:54:50,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:54:50,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:54:50,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:54:50,445 INFO L87 Difference]: Start difference. First operand 1185 states and 1844 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:54:50,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:54:50,739 INFO L93 Difference]: Finished difference Result 1204 states and 1868 transitions. [2023-11-19 04:54:50,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:54:50,739 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 85 [2023-11-19 04:54:50,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:54:50,754 INFO L225 Difference]: With dead ends: 1204 [2023-11-19 04:54:50,755 INFO L226 Difference]: Without dead ends: 1189 [2023-11-19 04:54:50,756 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-11-19 04:54:50,759 INFO L413 NwaCegarLoop]: 502 mSDtfsCounter, 257 mSDsluCounter, 2236 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 264 SdHoareTripleChecker+Valid, 2738 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-19 04:54:50,759 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [264 Valid, 2738 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 264 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-19 04:54:50,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1189 states. [2023-11-19 04:54:50,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1189 to 1185. [2023-11-19 04:54:50,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1185 states, 825 states have (on average 1.5284848484848486) internal successors, (1261), 881 states have internal predecessors, (1261), 277 states have call successors, (277), 71 states have call predecessors, (277), 82 states have return successors, (303), 269 states have call predecessors, (303), 272 states have call successors, (303) [2023-11-19 04:54:50,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1841 transitions. [2023-11-19 04:54:50,902 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1841 transitions. Word has length 85 [2023-11-19 04:54:50,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:54:50,902 INFO L495 AbstractCegarLoop]: Abstraction has 1185 states and 1841 transitions. [2023-11-19 04:54:50,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 4 states have call successors, (16), 2 states have call predecessors, (16), 4 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-19 04:54:50,902 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1841 transitions. [2023-11-19 04:54:50,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-19 04:54:50,905 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:54:50,905 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:54:50,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:54:50,905 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:54:50,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:54:50,906 INFO L85 PathProgramCache]: Analyzing trace with hash -146257688, now seen corresponding path program 1 times [2023-11-19 04:54:50,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:54:50,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2038530335] [2023-11-19 04:54:50,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:50,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:54:50,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:51,984 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-19 04:54:51,984 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:54:51,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2038530335] [2023-11-19 04:54:51,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2038530335] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:54:51,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1409401308] [2023-11-19 04:54:51,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:54:51,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:54:51,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:54:51,992 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:54:52,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dfa2cfa6-589c-4568-9c93-dbc6e964c191/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:54:52,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:54:52,423 INFO L262 TraceCheckSpWp]: Trace formula consists of 1775 conjuncts, 61 conjunts are in the unsatisfiable core [2023-11-19 04:54:52,438 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:54:53,348 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-19 04:54:53,348 INFO L327 TraceCheckSpWp]: Computing backward predicates...