./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a 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_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2 --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 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:30:02,564 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:30:02,655 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:30:02,661 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:30:02,662 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:30:02,710 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:30:02,711 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:30:02,712 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:30:02,713 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:30:02,715 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:30:02,717 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:30:02,718 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:30:02,718 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:30:02,719 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:30:02,719 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:30:02,720 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:30:02,720 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:30:02,721 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:30:02,721 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:30:02,726 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:30:02,727 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:30:02,729 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:30:02,730 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:30:02,730 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:30:02,731 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:30:02,731 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:30:02,731 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:30:02,732 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:30:02,735 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:30:02,735 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:30:02,736 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:30:02,737 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:30:02,738 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:30:02,738 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:30:02,739 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:30:02,739 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:30:02,740 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:30:02,740 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:30:02,741 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:30:02,741 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:30:02,741 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:30:02,742 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:30:02,743 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:30:02,744 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:30:02,744 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:30:02,745 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:30:02,745 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:30:02,746 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_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/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_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2 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 -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2024-11-02 12:30:03,131 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:30:03,163 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:30:03,166 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:30:03,168 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:30:03,169 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:30:03,171 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c Unable to find full path for "g++" [2024-11-02 12:30:05,564 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:30:06,060 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:30:06,061 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2024-11-02 12:30:06,095 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/data/077722021/17cdad44d488476eb2f18435329f9560/FLAG007a91cf5 [2024-11-02 12:30:06,217 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/data/077722021/17cdad44d488476eb2f18435329f9560 [2024-11-02 12:30:06,221 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:30:06,226 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:30:06,229 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:30:06,229 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:30:06,235 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:30:06,236 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:30:06" (1/1) ... [2024-11-02 12:30:06,237 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19b23381 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:06, skipping insertion in model container [2024-11-02 12:30:06,240 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:30:06" (1/1) ... [2024-11-02 12:30:06,326 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:30:06,940 WARN L251 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_c27b8569-2b6a-4fea-8405-c5b31ecff400/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2024-11-02 12:30:07,150 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:30:07,177 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:30:07,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [48] [2024-11-02 12:30:07,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [213] [2024-11-02 12:30:07,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [334] [2024-11-02 12:30:07,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [432] [2024-11-02 12:30:07,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [446] [2024-11-02 12:30:07,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [812] [2024-11-02 12:30:07,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1166] [2024-11-02 12:30:07,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1175] [2024-11-02 12:30:07,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1842] [2024-11-02 12:30:07,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1877] [2024-11-02 12:30:07,268 WARN L251 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_c27b8569-2b6a-4fea-8405-c5b31ecff400/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c[23488,23501] [2024-11-02 12:30:07,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:30:07,391 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:30:07,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07 WrapperNode [2024-11-02 12:30:07,392 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:30:07,393 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:30:07,393 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:30:07,393 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:30:07,401 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,438 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,535 INFO L138 Inliner]: procedures = 91, calls = 331, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 804 [2024-11-02 12:30:07,536 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:30:07,537 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:30:07,541 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:30:07,541 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:30:07,555 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,556 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,561 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,562 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,597 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,644 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,652 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,664 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,684 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:30:07,685 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:30:07,685 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:30:07,686 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:30:07,687 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (1/1) ... [2024-11-02 12:30:07,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:30:07,727 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:30:07,744 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-02 12:30:07,750 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c27b8569-2b6a-4fea-8405-c5b31ecff400/bin/utaipan-verify-DbMuA5NWw2/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-02 12:30:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:30:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-02 12:30:07,790 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-02 12:30:07,790 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:30:07,791 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:30:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:30:07,791 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:30:07,791 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:30:07,791 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:30:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:30:07,792 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:30:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:30:07,792 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:30:07,792 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:30:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:30:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-02 12:30:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-02 12:30:07,793 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:30:07,793 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:30:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:30:07,794 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:30:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:30:07,794 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:30:07,794 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:30:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:30:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:30:07,795 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:30:07,795 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:30:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:30:07,796 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:30:07,796 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:30:07,796 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:30:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:30:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-02 12:30:07,797 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-02 12:30:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:30:07,797 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:30:07,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:30:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:30:07,798 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:30:07,798 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:30:07,798 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:30:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:30:07,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:30:07,799 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:30:07,799 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:30:07,984 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:30:07,988 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:30:09,833 INFO L? ?]: Removed 433 outVars from TransFormulas that were not future-live. [2024-11-02 12:30:09,833 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:30:11,170 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:30:11,170 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:30:11,171 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:30:11 BoogieIcfgContainer [2024-11-02 12:30:11,171 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:30:11,181 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:30:11,182 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:30:11,192 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:30:11,192 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:30:06" (1/3) ... [2024-11-02 12:30:11,193 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68835ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:30:11, skipping insertion in model container [2024-11-02 12:30:11,197 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:30:07" (2/3) ... [2024-11-02 12:30:11,198 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68835ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:30:11, skipping insertion in model container [2024-11-02 12:30:11,198 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:30:11" (3/3) ... [2024-11-02 12:30:11,200 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2024-11-02 12:30:11,236 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:30:11,236 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:30:11,346 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:30:11,357 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2810eec7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:30:11,357 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:30:11,364 INFO L276 IsEmpty]: Start isEmpty. Operand has 338 states, 230 states have (on average 1.6217391304347826) internal successors, (373), 251 states have internal predecessors, (373), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-02 12:30:11,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-02 12:30:11,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:11,394 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:11,394 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:11,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:11,404 INFO L85 PathProgramCache]: Analyzing trace with hash 114936990, now seen corresponding path program 1 times [2024-11-02 12:30:11,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:11,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055390116] [2024-11-02 12:30:11,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:11,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:11,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:12,049 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:30:12,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:12,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055390116] [2024-11-02 12:30:12,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055390116] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:12,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:12,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-02 12:30:12,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664487222] [2024-11-02 12:30:12,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:12,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-02 12:30:12,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:12,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-02 12:30:12,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:30:12,102 INFO L87 Difference]: Start difference. First operand has 338 states, 230 states have (on average 1.6217391304347826) internal successors, (373), 251 states have internal predecessors, (373), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) Second operand has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-02 12:30:12,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:12,380 INFO L93 Difference]: Finished difference Result 356 states and 570 transitions. [2024-11-02 12:30:12,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-02 12:30:12,383 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 51 [2024-11-02 12:30:12,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:12,402 INFO L225 Difference]: With dead ends: 356 [2024-11-02 12:30:12,403 INFO L226 Difference]: Without dead ends: 334 [2024-11-02 12:30:12,407 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-02 12:30:12,411 INFO L432 NwaCegarLoop]: 499 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 499 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:12,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 499 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:30:12,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334 states. [2024-11-02 12:30:12,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334 to 334. [2024-11-02 12:30:12,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 334 states, 228 states have (on average 1.6096491228070176) internal successors, (367), 247 states have internal predecessors, (367), 85 states have call successors, (85), 21 states have call predecessors, (85), 20 states have return successors, (80), 78 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-02 12:30:12,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 334 states to 334 states and 532 transitions. [2024-11-02 12:30:12,499 INFO L78 Accepts]: Start accepts. Automaton has 334 states and 532 transitions. Word has length 51 [2024-11-02 12:30:12,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:12,501 INFO L471 AbstractCegarLoop]: Abstraction has 334 states and 532 transitions. [2024-11-02 12:30:12,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 16.0) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2024-11-02 12:30:12,502 INFO L276 IsEmpty]: Start isEmpty. Operand 334 states and 532 transitions. [2024-11-02 12:30:12,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2024-11-02 12:30:12,508 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:12,508 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:12,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:30:12,509 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:12,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:12,510 INFO L85 PathProgramCache]: Analyzing trace with hash -1264780238, now seen corresponding path program 1 times [2024-11-02 12:30:12,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:12,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165250718] [2024-11-02 12:30:12,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:12,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:12,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:13,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:30:13,201 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:13,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165250718] [2024-11-02 12:30:13,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165250718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:13,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:13,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:30:13,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916135285] [2024-11-02 12:30:13,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:13,204 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:30:13,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:13,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:30:13,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:30:13,206 INFO L87 Difference]: Start difference. First operand 334 states and 532 transitions. Second operand has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-02 12:30:17,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:17,103 INFO L93 Difference]: Finished difference Result 1111 states and 1803 transitions. [2024-11-02 12:30:17,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-02 12:30:17,104 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) Word has length 52 [2024-11-02 12:30:17,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:17,113 INFO L225 Difference]: With dead ends: 1111 [2024-11-02 12:30:17,113 INFO L226 Difference]: Without dead ends: 793 [2024-11-02 12:30:17,125 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2024-11-02 12:30:17,126 INFO L432 NwaCegarLoop]: 320 mSDtfsCounter, 1334 mSDsluCounter, 1069 mSDsCounter, 0 mSdLazyCounter, 2462 mSolverCounterSat, 430 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1395 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 2892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 430 IncrementalHoareTripleChecker+Valid, 2462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:17,127 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1395 Valid, 1389 Invalid, 2892 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [430 Valid, 2462 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-02 12:30:17,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2024-11-02 12:30:17,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 755. [2024-11-02 12:30:17,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 536 states have (on average 1.6399253731343284) internal successors, (879), 571 states have internal predecessors, (879), 175 states have call successors, (175), 41 states have call predecessors, (175), 43 states have return successors, (176), 167 states have call predecessors, (176), 170 states have call successors, (176) [2024-11-02 12:30:17,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 1230 transitions. [2024-11-02 12:30:17,242 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 1230 transitions. Word has length 52 [2024-11-02 12:30:17,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:17,242 INFO L471 AbstractCegarLoop]: Abstraction has 755 states and 1230 transitions. [2024-11-02 12:30:17,243 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.714285714285714) internal successors, (33), 7 states have internal predecessors, (33), 5 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 5 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-02 12:30:17,243 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 1230 transitions. [2024-11-02 12:30:17,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-02 12:30:17,248 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:17,248 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:17,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:30:17,249 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:17,249 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:17,249 INFO L85 PathProgramCache]: Analyzing trace with hash -750627713, now seen corresponding path program 1 times [2024-11-02 12:30:17,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:17,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017592459] [2024-11-02 12:30:17,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:17,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:17,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:17,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:30:17,631 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:17,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017592459] [2024-11-02 12:30:17,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017592459] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:17,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:17,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:30:17,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294806277] [2024-11-02 12:30:17,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:17,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:30:17,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:17,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:30:17,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:30:17,635 INFO L87 Difference]: Start difference. First operand 755 states and 1230 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-02 12:30:17,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:17,916 INFO L93 Difference]: Finished difference Result 1217 states and 1983 transitions. [2024-11-02 12:30:17,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:30:17,917 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2024-11-02 12:30:17,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:17,925 INFO L225 Difference]: With dead ends: 1217 [2024-11-02 12:30:17,925 INFO L226 Difference]: Without dead ends: 771 [2024-11-02 12:30:17,928 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:30:17,930 INFO L432 NwaCegarLoop]: 495 mSDtfsCounter, 0 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1958 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:17,930 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1958 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:30:17,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2024-11-02 12:30:18,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 767. [2024-11-02 12:30:18,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 545 states have (on average 1.6293577981651377) internal successors, (888), 580 states have internal predecessors, (888), 175 states have call successors, (175), 41 states have call predecessors, (175), 46 states have return successors, (182), 170 states have call predecessors, (182), 170 states have call successors, (182) [2024-11-02 12:30:18,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1245 transitions. [2024-11-02 12:30:18,013 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1245 transitions. Word has length 56 [2024-11-02 12:30:18,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:18,014 INFO L471 AbstractCegarLoop]: Abstraction has 767 states and 1245 transitions. [2024-11-02 12:30:18,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-02 12:30:18,015 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1245 transitions. [2024-11-02 12:30:18,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-02 12:30:18,018 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:18,018 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:18,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:30:18,018 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:18,019 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:18,019 INFO L85 PathProgramCache]: Analyzing trace with hash 43137319, now seen corresponding path program 1 times [2024-11-02 12:30:18,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:18,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343542492] [2024-11-02 12:30:18,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:18,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:18,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:18,535 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:30:18,536 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:18,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343542492] [2024-11-02 12:30:18,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343542492] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:18,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:18,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:30:18,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493821053] [2024-11-02 12:30:18,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:18,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 12:30:18,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:18,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 12:30:18,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:30:18,539 INFO L87 Difference]: Start difference. First operand 767 states and 1245 transitions. Second operand has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-02 12:30:21,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:21,388 INFO L93 Difference]: Finished difference Result 1713 states and 2771 transitions. [2024-11-02 12:30:21,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:30:21,389 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) Word has length 60 [2024-11-02 12:30:21,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:21,399 INFO L225 Difference]: With dead ends: 1713 [2024-11-02 12:30:21,399 INFO L226 Difference]: Without dead ends: 1159 [2024-11-02 12:30:21,402 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:30:21,403 INFO L432 NwaCegarLoop]: 410 mSDtfsCounter, 1850 mSDsluCounter, 607 mSDsCounter, 0 mSdLazyCounter, 1767 mSolverCounterSat, 734 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1982 SdHoareTripleChecker+Valid, 1017 SdHoareTripleChecker+Invalid, 2501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 734 IncrementalHoareTripleChecker+Valid, 1767 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:21,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1982 Valid, 1017 Invalid, 2501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [734 Valid, 1767 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-11-02 12:30:21,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1159 states. [2024-11-02 12:30:21,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1159 to 1087. [2024-11-02 12:30:21,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 761 states have (on average 1.5821287779237845) internal successors, (1204), 813 states have internal predecessors, (1204), 252 states have call successors, (252), 65 states have call predecessors, (252), 73 states have return successors, (268), 245 states have call predecessors, (268), 247 states have call successors, (268) [2024-11-02 12:30:21,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 1724 transitions. [2024-11-02 12:30:21,497 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 1724 transitions. Word has length 60 [2024-11-02 12:30:21,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:21,497 INFO L471 AbstractCegarLoop]: Abstraction has 1087 states and 1724 transitions. [2024-11-02 12:30:21,498 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.875) internal successors, (39), 8 states have internal predecessors, (39), 7 states have call successors, (11), 4 states have call predecessors, (11), 3 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2024-11-02 12:30:21,498 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1724 transitions. [2024-11-02 12:30:21,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-02 12:30:21,500 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:21,500 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:21,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:30:21,501 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:21,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:21,502 INFO L85 PathProgramCache]: Analyzing trace with hash 2142808808, now seen corresponding path program 1 times [2024-11-02 12:30:21,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:21,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615980096] [2024-11-02 12:30:21,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:21,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:21,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:21,757 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-02 12:30:21,757 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:21,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615980096] [2024-11-02 12:30:21,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615980096] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:21,758 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:21,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-02 12:30:21,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119547029] [2024-11-02 12:30:21,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:21,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-02 12:30:21,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:21,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-02 12:30:21,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-02 12:30:21,763 INFO L87 Difference]: Start difference. First operand 1087 states and 1724 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:30:22,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:22,207 INFO L93 Difference]: Finished difference Result 2137 states and 3444 transitions. [2024-11-02 12:30:22,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:30:22,208 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 63 [2024-11-02 12:30:22,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:22,221 INFO L225 Difference]: With dead ends: 2137 [2024-11-02 12:30:22,221 INFO L226 Difference]: Without dead ends: 1103 [2024-11-02 12:30:22,228 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:30:22,230 INFO L432 NwaCegarLoop]: 522 mSDtfsCounter, 199 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 168 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1349 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:22,231 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1349 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 168 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:30:22,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1103 states. [2024-11-02 12:30:22,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1103 to 1087. [2024-11-02 12:30:22,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1087 states, 761 states have (on average 1.540078843626807) internal successors, (1172), 813 states have internal predecessors, (1172), 252 states have call successors, (252), 65 states have call predecessors, (252), 73 states have return successors, (268), 245 states have call predecessors, (268), 247 states have call successors, (268) [2024-11-02 12:30:22,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1087 states to 1087 states and 1692 transitions. [2024-11-02 12:30:22,362 INFO L78 Accepts]: Start accepts. Automaton has 1087 states and 1692 transitions. Word has length 63 [2024-11-02 12:30:22,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:22,363 INFO L471 AbstractCegarLoop]: Abstraction has 1087 states and 1692 transitions. [2024-11-02 12:30:22,363 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 3 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-02 12:30:22,364 INFO L276 IsEmpty]: Start isEmpty. Operand 1087 states and 1692 transitions. [2024-11-02 12:30:22,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-02 12:30:22,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:22,366 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:22,367 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:30:22,367 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:22,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:22,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1881232426, now seen corresponding path program 1 times [2024-11-02 12:30:22,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:22,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411198496] [2024-11-02 12:30:22,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:22,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:22,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:22,800 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-02 12:30:22,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:22,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411198496] [2024-11-02 12:30:22,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411198496] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:22,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:22,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:30:22,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718034690] [2024-11-02 12:30:22,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:22,803 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:30:22,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:22,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:30:22,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:30:22,806 INFO L87 Difference]: Start difference. First operand 1087 states and 1692 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-02 12:30:25,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:25,420 INFO L93 Difference]: Finished difference Result 2037 states and 3179 transitions. [2024-11-02 12:30:25,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-02 12:30:25,421 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 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 65 [2024-11-02 12:30:25,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:25,434 INFO L225 Difference]: With dead ends: 2037 [2024-11-02 12:30:25,434 INFO L226 Difference]: Without dead ends: 1220 [2024-11-02 12:30:25,441 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:30:25,442 INFO L432 NwaCegarLoop]: 300 mSDtfsCounter, 880 mSDsluCounter, 973 mSDsCounter, 0 mSdLazyCounter, 1969 mSolverCounterSat, 354 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 942 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 2323 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 354 IncrementalHoareTripleChecker+Valid, 1969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:25,446 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [942 Valid, 1273 Invalid, 2323 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [354 Valid, 1969 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2024-11-02 12:30:25,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1220 states. [2024-11-02 12:30:25,531 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1220 to 1114. [2024-11-02 12:30:25,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1114 states, 779 states have (on average 1.532734274711168) internal successors, (1194), 835 states have internal predecessors, (1194), 253 states have call successors, (253), 70 states have call predecessors, (253), 81 states have return successors, (279), 245 states have call predecessors, (279), 248 states have call successors, (279) [2024-11-02 12:30:25,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1114 states to 1114 states and 1726 transitions. [2024-11-02 12:30:25,545 INFO L78 Accepts]: Start accepts. Automaton has 1114 states and 1726 transitions. Word has length 65 [2024-11-02 12:30:25,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:25,546 INFO L471 AbstractCegarLoop]: Abstraction has 1114 states and 1726 transitions. [2024-11-02 12:30:25,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 5 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (11), 5 states have call predecessors, (11), 4 states have call successors, (11) [2024-11-02 12:30:25,547 INFO L276 IsEmpty]: Start isEmpty. Operand 1114 states and 1726 transitions. [2024-11-02 12:30:25,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-02 12:30:25,549 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:25,549 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:25,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:30:25,550 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:25,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:25,551 INFO L85 PathProgramCache]: Analyzing trace with hash -147943371, now seen corresponding path program 1 times [2024-11-02 12:30:25,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:25,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927668336] [2024-11-02 12:30:25,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:25,552 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:25,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:25,919 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-02 12:30:25,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:25,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927668336] [2024-11-02 12:30:25,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927668336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:25,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:25,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-02 12:30:25,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279298650] [2024-11-02 12:30:25,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:25,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-02 12:30:25,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:25,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-02 12:30:25,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-02 12:30:25,925 INFO L87 Difference]: Start difference. First operand 1114 states and 1726 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-02 12:30:26,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:26,596 INFO L93 Difference]: Finished difference Result 1186 states and 1839 transitions. [2024-11-02 12:30:26,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:30:26,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 72 [2024-11-02 12:30:26,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:26,606 INFO L225 Difference]: With dead ends: 1186 [2024-11-02 12:30:26,608 INFO L226 Difference]: Without dead ends: 1171 [2024-11-02 12:30:26,609 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:30:26,610 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 586 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 587 SdHoareTripleChecker+Valid, 1305 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:26,610 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [587 Valid, 1305 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-02 12:30:26,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1171 states. [2024-11-02 12:30:26,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1171 to 1118. [2024-11-02 12:30:26,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 783 states have (on average 1.5300127713920817) internal successors, (1198), 839 states have internal predecessors, (1198), 253 states have call successors, (253), 70 states have call predecessors, (253), 81 states have return successors, (279), 245 states have call predecessors, (279), 248 states have call successors, (279) [2024-11-02 12:30:26,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1730 transitions. [2024-11-02 12:30:26,703 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1730 transitions. Word has length 72 [2024-11-02 12:30:26,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:26,703 INFO L471 AbstractCegarLoop]: Abstraction has 1118 states and 1730 transitions. [2024-11-02 12:30:26,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 6 states have internal predecessors, (42), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-02 12:30:26,704 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1730 transitions. [2024-11-02 12:30:26,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-02 12:30:26,706 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:26,706 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:30:26,706 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-02 12:30:26,706 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:26,707 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:26,707 INFO L85 PathProgramCache]: Analyzing trace with hash 2030557375, now seen corresponding path program 1 times [2024-11-02 12:30:26,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:26,707 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2043754407] [2024-11-02 12:30:26,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:26,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:26,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:27,026 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-02 12:30:27,026 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:27,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2043754407] [2024-11-02 12:30:27,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2043754407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:27,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:27,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:30:27,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807555984] [2024-11-02 12:30:27,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:27,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:30:27,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:27,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:30:27,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:30:27,029 INFO L87 Difference]: Start difference. First operand 1118 states and 1730 transitions. Second operand has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:30:27,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:27,408 INFO L93 Difference]: Finished difference Result 1149 states and 1772 transitions. [2024-11-02 12:30:27,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:30:27,409 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) Word has length 74 [2024-11-02 12:30:27,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:27,421 INFO L225 Difference]: With dead ends: 1149 [2024-11-02 12:30:27,421 INFO L226 Difference]: Without dead ends: 1134 [2024-11-02 12:30:27,424 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:30:27,426 INFO L432 NwaCegarLoop]: 472 mSDtfsCounter, 221 mSDsluCounter, 2127 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 223 SdHoareTripleChecker+Valid, 2599 SdHoareTripleChecker+Invalid, 293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:27,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [223 Valid, 2599 Invalid, 293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-02 12:30:27,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2024-11-02 12:30:27,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1118. [2024-11-02 12:30:27,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 783 states have (on average 1.5261813537675606) internal successors, (1195), 839 states have internal predecessors, (1195), 253 states have call successors, (253), 70 states have call predecessors, (253), 81 states have return successors, (279), 245 states have call predecessors, (279), 248 states have call successors, (279) [2024-11-02 12:30:27,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1727 transitions. [2024-11-02 12:30:27,544 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1727 transitions. Word has length 74 [2024-11-02 12:30:27,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:27,545 INFO L471 AbstractCegarLoop]: Abstraction has 1118 states and 1727 transitions. [2024-11-02 12:30:27,545 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 4 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (13), 5 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-02 12:30:27,546 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1727 transitions. [2024-11-02 12:30:27,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-02 12:30:27,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:27,551 INFO L215 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] [2024-11-02 12:30:27,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-02 12:30:27,552 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:27,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:27,553 INFO L85 PathProgramCache]: Analyzing trace with hash -1175494811, now seen corresponding path program 1 times [2024-11-02 12:30:27,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:27,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026675276] [2024-11-02 12:30:27,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:27,553 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:27,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:27,734 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:30:27,737 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:27,737 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026675276] [2024-11-02 12:30:27,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026675276] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:27,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:27,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:30:27,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589890818] [2024-11-02 12:30:27,738 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:27,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:27,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:27,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:27,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:27,740 INFO L87 Difference]: Start difference. First operand 1118 states and 1727 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-02 12:30:28,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:28,201 INFO L93 Difference]: Finished difference Result 3277 states and 5104 transitions. [2024-11-02 12:30:28,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:28,203 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 81 [2024-11-02 12:30:28,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:28,227 INFO L225 Difference]: With dead ends: 3277 [2024-11-02 12:30:28,227 INFO L226 Difference]: Without dead ends: 2175 [2024-11-02 12:30:28,235 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:28,236 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 477 mSDsluCounter, 464 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 477 SdHoareTripleChecker+Valid, 1009 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:28,237 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [477 Valid, 1009 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:30:28,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2175 states. [2024-11-02 12:30:28,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2175 to 2134. [2024-11-02 12:30:28,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2134 states, 1523 states have (on average 1.5344714379514117) internal successors, (2337), 1631 states have internal predecessors, (2337), 457 states have call successors, (457), 129 states have call predecessors, (457), 153 states have return successors, (526), 429 states have call predecessors, (526), 452 states have call successors, (526) [2024-11-02 12:30:28,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2134 states to 2134 states and 3320 transitions. [2024-11-02 12:30:28,448 INFO L78 Accepts]: Start accepts. Automaton has 2134 states and 3320 transitions. Word has length 81 [2024-11-02 12:30:28,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:28,450 INFO L471 AbstractCegarLoop]: Abstraction has 2134 states and 3320 transitions. [2024-11-02 12:30:28,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-02 12:30:28,451 INFO L276 IsEmpty]: Start isEmpty. Operand 2134 states and 3320 transitions. [2024-11-02 12:30:28,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-02 12:30:28,454 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:28,454 INFO L215 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] [2024-11-02 12:30:28,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-02 12:30:28,454 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:28,458 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:28,458 INFO L85 PathProgramCache]: Analyzing trace with hash -2081013544, now seen corresponding path program 1 times [2024-11-02 12:30:28,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:28,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888047460] [2024-11-02 12:30:28,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:28,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:28,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:28,623 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:30:28,624 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:28,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888047460] [2024-11-02 12:30:28,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888047460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:28,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:28,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:30:28,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539044919] [2024-11-02 12:30:28,624 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:28,625 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:28,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:28,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:28,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:28,626 INFO L87 Difference]: Start difference. First operand 2134 states and 3320 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-02 12:30:29,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:29,187 INFO L93 Difference]: Finished difference Result 6324 states and 9926 transitions. [2024-11-02 12:30:29,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:29,188 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 82 [2024-11-02 12:30:29,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:30:29,227 INFO L225 Difference]: With dead ends: 6324 [2024-11-02 12:30:29,228 INFO L226 Difference]: Without dead ends: 4209 [2024-11-02 12:30:29,241 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:29,242 INFO L432 NwaCegarLoop]: 548 mSDtfsCounter, 476 mSDsluCounter, 467 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 476 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:30:29,243 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [476 Valid, 1015 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:30:29,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4209 states. [2024-11-02 12:30:29,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4209 to 4167. [2024-11-02 12:30:29,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4167 states, 3004 states have (on average 1.5369507323568574) internal successors, (4617), 3216 states have internal predecessors, (4617), 865 states have call successors, (865), 247 states have call predecessors, (865), 297 states have return successors, (1048), 797 states have call predecessors, (1048), 860 states have call successors, (1048) [2024-11-02 12:30:29,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4167 states to 4167 states and 6530 transitions. [2024-11-02 12:30:29,710 INFO L78 Accepts]: Start accepts. Automaton has 4167 states and 6530 transitions. Word has length 82 [2024-11-02 12:30:29,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:30:29,711 INFO L471 AbstractCegarLoop]: Abstraction has 4167 states and 6530 transitions. [2024-11-02 12:30:29,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-02 12:30:29,711 INFO L276 IsEmpty]: Start isEmpty. Operand 4167 states and 6530 transitions. [2024-11-02 12:30:29,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-02 12:30:29,714 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:30:29,714 INFO L215 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] [2024-11-02 12:30:29,715 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-02 12:30:29,715 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:30:29,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:30:29,716 INFO L85 PathProgramCache]: Analyzing trace with hash -87319289, now seen corresponding path program 1 times [2024-11-02 12:30:29,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:30:29,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699190487] [2024-11-02 12:30:29,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:30:29,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:30:29,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:30:29,872 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-02 12:30:29,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:30:29,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699190487] [2024-11-02 12:30:29,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699190487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:30:29,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:30:29,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-02 12:30:29,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930119134] [2024-11-02 12:30:29,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:30:29,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-02 12:30:29,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:30:29,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-02 12:30:29,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-02 12:30:29,874 INFO L87 Difference]: Start difference. First operand 4167 states and 6530 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-02 12:30:30,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:30:30,713 INFO L93 Difference]: Finished difference Result 12419 states and 19701 transitions. [2024-11-02 12:30:30,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-02 12:30:30,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 83 [2024-11-02 12:30:30,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted.