./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/bin/utaipan-verify-DbMuA5NWw2/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/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_f9e800bb-382c-4f09-85ce-c6baab210a42/bin/utaipan-verify-DbMuA5NWw2/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/bin/utaipan-verify-DbMuA5NWw2/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/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_f9e800bb-382c-4f09-85ce-c6baab210a42/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 a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-11-02 12:27:25,110 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-02 12:27:25,208 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/bin/utaipan-verify-DbMuA5NWw2/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-02 12:27:25,213 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-02 12:27:25,214 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-02 12:27:25,252 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-02 12:27:25,253 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-02 12:27:25,254 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-02 12:27:25,254 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-02 12:27:25,255 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-02 12:27:25,255 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-02 12:27:25,256 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-02 12:27:25,256 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-02 12:27:25,257 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-02 12:27:25,257 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-02 12:27:25,258 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-02 12:27:25,259 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-02 12:27:25,262 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-02 12:27:25,263 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-02 12:27:25,263 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-02 12:27:25,263 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-02 12:27:25,264 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-02 12:27:25,264 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-02 12:27:25,265 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-02 12:27:25,265 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-02 12:27:25,265 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-02 12:27:25,265 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-02 12:27:25,266 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-02 12:27:25,266 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-02 12:27:25,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-02 12:27:25,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-02 12:27:25,267 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-02 12:27:25,267 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-02 12:27:25,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-02 12:27:25,268 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-02 12:27:25,268 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-02 12:27:25,268 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-02 12:27:25,268 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-02 12:27:25,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:27:25,269 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-02 12:27:25,269 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-02 12:27:25,270 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-02 12:27:25,270 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-02 12:27:25,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-02 12:27:25,270 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-02 12:27:25,271 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-02 12:27:25,271 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-02 12:27:25,271 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_f9e800bb-382c-4f09-85ce-c6baab210a42/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_f9e800bb-382c-4f09-85ce-c6baab210a42/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 -> a9d4bfafe2ee2b10c7451875462462bdbc63aaee25e1868c3faa4756fb5ebfc5 [2024-11-02 12:27:25,583 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-02 12:27:25,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-02 12:27:25,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-02 12:27:25,620 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-02 12:27:25,620 INFO L274 PluginConnector]: CDTParser initialized [2024-11-02 12:27:25,622 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/bin/utaipan-verify-DbMuA5NWw2/../../sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c Unable to find full path for "g++" [2024-11-02 12:27:27,654 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-02 12:27:28,063 INFO L384 CDTParser]: Found 1 translation units. [2024-11-02 12:27:28,067 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c [2024-11-02 12:27:28,102 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/bin/utaipan-verify-DbMuA5NWw2/data/acaab571e/cd5f1fc292454ce5a2e4e9b80b8d765c/FLAGe5bb12791 [2024-11-02 12:27:28,237 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/bin/utaipan-verify-DbMuA5NWw2/data/acaab571e/cd5f1fc292454ce5a2e4e9b80b8d765c [2024-11-02 12:27:28,240 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-02 12:27:28,243 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-02 12:27:28,244 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-02 12:27:28,244 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-02 12:27:28,251 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-02 12:27:28,252 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:27:28" (1/1) ... [2024-11-02 12:27:28,254 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3de8e369 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:28, skipping insertion in model container [2024-11-02 12:27:28,254 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 12:27:28" (1/1) ... [2024-11-02 12:27:28,354 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-02 12:27:28,673 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_f9e800bb-382c-4f09-85ce-c6baab210a42/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c[17414,17427] [2024-11-02 12:27:29,166 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:27:29,185 INFO L200 MainTranslator]: Completed pre-run [2024-11-02 12:27:29,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-02 12:27:29,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [716] [2024-11-02 12:27:29,198 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [725] [2024-11-02 12:27:29,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [739] [2024-11-02 12:27:29,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2285] [2024-11-02 12:27:29,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2651] [2024-11-02 12:27:29,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3008] [2024-11-02 12:27:29,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3126] [2024-11-02 12:27:29,200 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3217] [2024-11-02 12:27:29,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3398] [2024-11-02 12:27:29,221 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_f9e800bb-382c-4f09-85ce-c6baab210a42/sv-benchmarks/c/product-lines/elevator_spec2_product29.cil.c[17414,17427] [2024-11-02 12:27:29,333 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-02 12:27:29,367 INFO L204 MainTranslator]: Completed translation [2024-11-02 12:27:29,368 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29 WrapperNode [2024-11-02 12:27:29,368 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-02 12:27:29,370 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-02 12:27:29,370 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-02 12:27:29,370 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-02 12:27:29,389 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:27:29" (1/1) ... [2024-11-02 12:27:29,440 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:27:29" (1/1) ... [2024-11-02 12:27:29,520 INFO L138 Inliner]: procedures = 93, calls = 341, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 904 [2024-11-02 12:27:29,520 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-02 12:27:29,521 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-02 12:27:29,521 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-02 12:27:29,521 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-02 12:27:29,531 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29" (1/1) ... [2024-11-02 12:27:29,532 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29" (1/1) ... [2024-11-02 12:27:29,542 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29" (1/1) ... [2024-11-02 12:27:29,545 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29" (1/1) ... [2024-11-02 12:27:29,574 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29" (1/1) ... [2024-11-02 12:27:29,603 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29" (1/1) ... [2024-11-02 12:27:29,610 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29" (1/1) ... [2024-11-02 12:27:29,618 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29" (1/1) ... [2024-11-02 12:27:29,630 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-02 12:27:29,635 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-02 12:27:29,635 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-02 12:27:29,635 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-02 12:27:29,636 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29" (1/1) ... [2024-11-02 12:27:29,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-02 12:27:29,654 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/bin/utaipan-verify-DbMuA5NWw2/z3 [2024-11-02 12:27:29,669 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/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:27:29,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9e800bb-382c-4f09-85ce-c6baab210a42/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:27:29,706 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-02 12:27:29,706 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-02 12:27:29,706 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-02 12:27:29,707 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-02 12:27:29,707 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-02 12:27:29,708 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-02 12:27:29,708 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-02 12:27:29,708 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-02 12:27:29,708 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-02 12:27:29,709 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-02 12:27:29,709 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-02 12:27:29,710 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-02 12:27:29,710 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-02 12:27:29,711 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-02 12:27:29,711 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-02 12:27:29,711 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-02 12:27:29,711 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-02 12:27:29,711 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-02 12:27:29,711 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-02 12:27:29,713 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-02 12:27:29,713 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-02 12:27:29,714 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-02 12:27:29,714 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-02 12:27:29,714 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-02 12:27:29,714 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-02 12:27:29,714 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-02 12:27:29,714 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-02 12:27:29,714 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-02 12:27:29,715 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-02 12:27:29,715 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-02 12:27:29,715 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-02 12:27:29,715 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-02 12:27:29,715 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-02 12:27:29,715 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-02 12:27:29,715 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-02 12:27:29,716 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-02 12:27:29,716 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-02 12:27:29,716 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-02 12:27:29,716 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-02 12:27:29,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-02 12:27:29,716 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-02 12:27:29,716 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-02 12:27:29,717 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-02 12:27:29,717 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-02 12:27:29,717 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-02 12:27:29,717 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-02 12:27:29,717 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-02 12:27:29,717 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-02 12:27:29,718 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-02 12:27:29,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-02 12:27:29,718 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-02 12:27:29,718 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-02 12:27:29,940 INFO L238 CfgBuilder]: Building ICFG [2024-11-02 12:27:29,943 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-02 12:27:31,452 INFO L? ?]: Removed 460 outVars from TransFormulas that were not future-live. [2024-11-02 12:27:31,452 INFO L287 CfgBuilder]: Performing block encoding [2024-11-02 12:27:32,615 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-02 12:27:32,619 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-02 12:27:32,619 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:27:32 BoogieIcfgContainer [2024-11-02 12:27:32,620 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-02 12:27:32,623 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-02 12:27:32,626 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-02 12:27:32,630 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-02 12:27:32,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 12:27:28" (1/3) ... [2024-11-02 12:27:32,631 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ff93f8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:27:32, skipping insertion in model container [2024-11-02 12:27:32,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 12:27:29" (2/3) ... [2024-11-02 12:27:32,632 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ff93f8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 12:27:32, skipping insertion in model container [2024-11-02 12:27:32,632 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 12:27:32" (3/3) ... [2024-11-02 12:27:32,633 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product29.cil.c [2024-11-02 12:27:32,658 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-02 12:27:32,659 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-02 12:27:32,762 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-02 12:27:32,770 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;@5866e23b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-02 12:27:32,771 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-02 12:27:32,778 INFO L276 IsEmpty]: Start isEmpty. Operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) [2024-11-02 12:27:32,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-02 12:27:32,810 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:32,811 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:27:32,812 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:27:32,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:32,821 INFO L85 PathProgramCache]: Analyzing trace with hash 133265953, now seen corresponding path program 1 times [2024-11-02 12:27:32,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:32,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1040463113] [2024-11-02 12:27:32,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:32,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:33,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:33,730 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:27:33,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:33,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1040463113] [2024-11-02 12:27:33,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1040463113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:33,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:33,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-02 12:27:33,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000669903] [2024-11-02 12:27:33,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:33,740 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-02 12:27:33,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:33,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-02 12:27:33,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-02 12:27:33,774 INFO L87 Difference]: Start difference. First operand has 374 states, 253 states have (on average 1.5968379446640317) internal successors, (404), 274 states have internal predecessors, (404), 95 states have call successors, (95), 24 states have call predecessors, (95), 24 states have return successors, (95), 89 states have call predecessors, (95), 95 states have call successors, (95) Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-02 12:27:34,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:27:34,108 INFO L93 Difference]: Finished difference Result 734 states and 1176 transitions. [2024-11-02 12:27:34,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-02 12:27:34,110 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 65 [2024-11-02 12:27:34,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:27:34,132 INFO L225 Difference]: With dead ends: 734 [2024-11-02 12:27:34,132 INFO L226 Difference]: Without dead ends: 373 [2024-11-02 12:27:34,140 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:27:34,143 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 0 mSDsluCounter, 1636 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2183 SdHoareTripleChecker+Invalid, 165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:27:34,145 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2183 Invalid, 165 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:27:34,167 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373 states. [2024-11-02 12:27:34,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 373 to 373. [2024-11-02 12:27:34,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 373 states, 254 states have (on average 1.578740157480315) internal successors, (401), 273 states have internal predecessors, (401), 95 states have call successors, (95), 24 states have call predecessors, (95), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2024-11-02 12:27:34,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 373 states to 373 states and 586 transitions. [2024-11-02 12:27:34,243 INFO L78 Accepts]: Start accepts. Automaton has 373 states and 586 transitions. Word has length 65 [2024-11-02 12:27:34,244 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:27:34,244 INFO L471 AbstractCegarLoop]: Abstraction has 373 states and 586 transitions. [2024-11-02 12:27:34,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-02 12:27:34,245 INFO L276 IsEmpty]: Start isEmpty. Operand 373 states and 586 transitions. [2024-11-02 12:27:34,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-02 12:27:34,253 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:34,255 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:27:34,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-02 12:27:34,255 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:27:34,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:34,256 INFO L85 PathProgramCache]: Analyzing trace with hash 377905146, now seen corresponding path program 1 times [2024-11-02 12:27:34,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:34,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163218128] [2024-11-02 12:27:34,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:34,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:34,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:34,875 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:27:34,875 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:34,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163218128] [2024-11-02 12:27:34,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163218128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:34,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:34,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-02 12:27:34,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977715823] [2024-11-02 12:27:34,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:34,879 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-02 12:27:34,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:34,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-02 12:27:34,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:27:34,881 INFO L87 Difference]: Start difference. First operand 373 states and 586 transitions. Second operand has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-02 12:27:39,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:27:39,080 INFO L93 Difference]: Finished difference Result 1280 states and 2045 transitions. [2024-11-02 12:27:39,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-02 12:27:39,083 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) Word has length 68 [2024-11-02 12:27:39,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:27:39,097 INFO L225 Difference]: With dead ends: 1280 [2024-11-02 12:27:39,098 INFO L226 Difference]: Without dead ends: 923 [2024-11-02 12:27:39,102 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2024-11-02 12:27:39,103 INFO L432 NwaCegarLoop]: 394 mSDtfsCounter, 1478 mSDsluCounter, 2079 mSDsCounter, 0 mSdLazyCounter, 3806 mSolverCounterSat, 510 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 4316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 510 IncrementalHoareTripleChecker+Valid, 3806 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-02 12:27:39,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1549 Valid, 2473 Invalid, 4316 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [510 Valid, 3806 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-02 12:27:39,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 923 states. [2024-11-02 12:27:39,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 923 to 867. [2024-11-02 12:27:39,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 611 states have (on average 1.5973813420621932) internal successors, (976), 642 states have internal predecessors, (976), 203 states have call successors, (203), 48 states have call predecessors, (203), 52 states have return successors, (210), 201 states have call predecessors, (210), 198 states have call successors, (210) [2024-11-02 12:27:39,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1389 transitions. [2024-11-02 12:27:39,232 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1389 transitions. Word has length 68 [2024-11-02 12:27:39,232 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:27:39,233 INFO L471 AbstractCegarLoop]: Abstraction has 867 states and 1389 transitions. [2024-11-02 12:27:39,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.888888888888889) internal successors, (44), 9 states have internal predecessors, (44), 6 states have call successors, (12), 3 states have call predecessors, (12), 4 states have return successors, (11), 6 states have call predecessors, (11), 5 states have call successors, (11) [2024-11-02 12:27:39,234 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1389 transitions. [2024-11-02 12:27:39,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-02 12:27:39,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:39,241 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:27:39,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-02 12:27:39,242 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:27:39,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:39,243 INFO L85 PathProgramCache]: Analyzing trace with hash 1688878477, now seen corresponding path program 1 times [2024-11-02 12:27:39,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:39,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617291678] [2024-11-02 12:27:39,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:39,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:39,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:40,672 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:27:40,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:40,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617291678] [2024-11-02 12:27:40,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617291678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:40,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:40,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:27:40,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464103052] [2024-11-02 12:27:40,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:40,674 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:27:40,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:40,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:27:40,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:27:40,676 INFO L87 Difference]: Start difference. First operand 867 states and 1389 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-02 12:27:46,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:27:46,161 INFO L93 Difference]: Finished difference Result 3794 states and 6202 transitions. [2024-11-02 12:27:46,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-02 12:27:46,162 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 73 [2024-11-02 12:27:46,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:27:46,190 INFO L225 Difference]: With dead ends: 3794 [2024-11-02 12:27:46,190 INFO L226 Difference]: Without dead ends: 2944 [2024-11-02 12:27:46,196 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-11-02 12:27:46,202 INFO L432 NwaCegarLoop]: 509 mSDtfsCounter, 2205 mSDsluCounter, 1367 mSDsCounter, 0 mSdLazyCounter, 2889 mSolverCounterSat, 937 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2315 SdHoareTripleChecker+Valid, 1876 SdHoareTripleChecker+Invalid, 3826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 937 IncrementalHoareTripleChecker+Valid, 2889 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-02 12:27:46,203 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2315 Valid, 1876 Invalid, 3826 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [937 Valid, 2889 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-02 12:27:46,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2944 states. [2024-11-02 12:27:46,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2944 to 2652. [2024-11-02 12:27:46,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2652 states, 1862 states have (on average 1.5918367346938775) internal successors, (2964), 1975 states have internal predecessors, (2964), 645 states have call successors, (645), 128 states have call predecessors, (645), 144 states have return successors, (696), 619 states have call predecessors, (696), 640 states have call successors, (696) [2024-11-02 12:27:46,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2652 states to 2652 states and 4305 transitions. [2024-11-02 12:27:46,554 INFO L78 Accepts]: Start accepts. Automaton has 2652 states and 4305 transitions. Word has length 73 [2024-11-02 12:27:46,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:27:46,554 INFO L471 AbstractCegarLoop]: Abstraction has 2652 states and 4305 transitions. [2024-11-02 12:27:46,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 7 states have internal predecessors, (47), 6 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2024-11-02 12:27:46,555 INFO L276 IsEmpty]: Start isEmpty. Operand 2652 states and 4305 transitions. [2024-11-02 12:27:46,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-02 12:27:46,558 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:46,558 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:27:46,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-02 12:27:46,559 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:27:46,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:46,559 INFO L85 PathProgramCache]: Analyzing trace with hash -111032477, now seen corresponding path program 1 times [2024-11-02 12:27:46,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:46,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022201574] [2024-11-02 12:27:46,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:46,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:46,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:46,878 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:27:46,880 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:46,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022201574] [2024-11-02 12:27:46,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022201574] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:46,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:46,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:27:46,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196202682] [2024-11-02 12:27:46,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:46,882 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:27:46,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:46,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:27:46,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:27:46,883 INFO L87 Difference]: Start difference. First operand 2652 states and 4305 transitions. Second operand has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-02 12:27:47,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:27:47,414 INFO L93 Difference]: Finished difference Result 4354 states and 7054 transitions. [2024-11-02 12:27:47,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:27:47,414 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 72 [2024-11-02 12:27:47,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:27:47,435 INFO L225 Difference]: With dead ends: 4354 [2024-11-02 12:27:47,435 INFO L226 Difference]: Without dead ends: 2745 [2024-11-02 12:27:47,444 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:27:47,445 INFO L432 NwaCegarLoop]: 545 mSDtfsCounter, 0 mSDsluCounter, 2701 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3246 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:27:47,446 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3246 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:27:47,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2745 states. [2024-11-02 12:27:47,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2745 to 2725. [2024-11-02 12:27:47,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2725 states, 1913 states have (on average 1.5760585467851542) internal successors, (3015), 2028 states have internal predecessors, (3015), 645 states have call successors, (645), 128 states have call predecessors, (645), 166 states have return successors, (743), 639 states have call predecessors, (743), 640 states have call successors, (743) [2024-11-02 12:27:47,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2725 states to 2725 states and 4403 transitions. [2024-11-02 12:27:47,846 INFO L78 Accepts]: Start accepts. Automaton has 2725 states and 4403 transitions. Word has length 72 [2024-11-02 12:27:47,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:27:47,846 INFO L471 AbstractCegarLoop]: Abstraction has 2725 states and 4403 transitions. [2024-11-02 12:27:47,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.571428571428571) internal successors, (46), 5 states have internal predecessors, (46), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-02 12:27:47,847 INFO L276 IsEmpty]: Start isEmpty. Operand 2725 states and 4403 transitions. [2024-11-02 12:27:47,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-02 12:27:47,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:47,851 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:27:47,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-02 12:27:47,852 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:27:47,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:47,852 INFO L85 PathProgramCache]: Analyzing trace with hash -483062931, now seen corresponding path program 1 times [2024-11-02 12:27:47,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:47,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84651085] [2024-11-02 12:27:47,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:47,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:47,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:48,155 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:27:48,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:48,158 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84651085] [2024-11-02 12:27:48,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84651085] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:48,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:48,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:27:48,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2021034485] [2024-11-02 12:27:48,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:48,159 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:27:48,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:48,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:27:48,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:27:48,161 INFO L87 Difference]: Start difference. First operand 2725 states and 4403 transitions. Second operand has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-02 12:27:48,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:27:48,649 INFO L93 Difference]: Finished difference Result 4452 states and 7177 transitions. [2024-11-02 12:27:48,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-02 12:27:48,650 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2024-11-02 12:27:48,650 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:27:48,680 INFO L225 Difference]: With dead ends: 4452 [2024-11-02 12:27:48,684 INFO L226 Difference]: Without dead ends: 2796 [2024-11-02 12:27:48,701 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:27:48,706 INFO L432 NwaCegarLoop]: 549 mSDtfsCounter, 0 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3265 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-02 12:27:48,706 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3265 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 252 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-02 12:27:48,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2796 states. [2024-11-02 12:27:49,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2796 to 2736. [2024-11-02 12:27:49,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2736 states, 1924 states have (on average 1.5727650727650728) internal successors, (3026), 2028 states have internal predecessors, (3026), 645 states have call successors, (645), 128 states have call predecessors, (645), 166 states have return successors, (743), 650 states have call predecessors, (743), 640 states have call successors, (743) [2024-11-02 12:27:49,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2736 states to 2736 states and 4414 transitions. [2024-11-02 12:27:49,081 INFO L78 Accepts]: Start accepts. Automaton has 2736 states and 4414 transitions. Word has length 73 [2024-11-02 12:27:49,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:27:49,082 INFO L471 AbstractCegarLoop]: Abstraction has 2736 states and 4414 transitions. [2024-11-02 12:27:49,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.714285714285714) internal successors, (47), 5 states have internal predecessors, (47), 2 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 4 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-02 12:27:49,083 INFO L276 IsEmpty]: Start isEmpty. Operand 2736 states and 4414 transitions. [2024-11-02 12:27:49,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-02 12:27:49,086 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:49,086 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:27:49,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-02 12:27:49,086 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:27:49,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:49,087 INFO L85 PathProgramCache]: Analyzing trace with hash 2108976672, now seen corresponding path program 1 times [2024-11-02 12:27:49,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:49,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757263616] [2024-11-02 12:27:49,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:49,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:49,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:49,430 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:27:49,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:49,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757263616] [2024-11-02 12:27:49,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757263616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:49,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:49,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-02 12:27:49,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821013347] [2024-11-02 12:27:49,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:49,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-02 12:27:49,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:49,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-02 12:27:49,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-11-02 12:27:49,435 INFO L87 Difference]: Start difference. First operand 2736 states and 4414 transitions. Second operand has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-02 12:27:52,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-02 12:27:52,634 INFO L93 Difference]: Finished difference Result 6186 states and 10031 transitions. [2024-11-02 12:27:52,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-02 12:27:52,635 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) Word has length 79 [2024-11-02 12:27:52,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-02 12:27:52,675 INFO L225 Difference]: With dead ends: 6186 [2024-11-02 12:27:52,676 INFO L226 Difference]: Without dead ends: 4163 [2024-11-02 12:27:52,691 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-02 12:27:52,695 INFO L432 NwaCegarLoop]: 510 mSDtfsCounter, 2961 mSDsluCounter, 659 mSDsCounter, 0 mSdLazyCounter, 1888 mSolverCounterSat, 1280 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3125 SdHoareTripleChecker+Valid, 1169 SdHoareTripleChecker+Invalid, 3168 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1280 IncrementalHoareTripleChecker+Valid, 1888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-02 12:27:52,696 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3125 Valid, 1169 Invalid, 3168 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1280 Valid, 1888 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-02 12:27:52,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4163 states. [2024-11-02 12:27:53,184 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4163 to 3987. [2024-11-02 12:27:53,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3987 states, 2754 states have (on average 1.532316630355846) internal successors, (4220), 2918 states have internal predecessors, (4220), 970 states have call successors, (970), 210 states have call predecessors, (970), 262 states have return successors, (1138), 964 states have call predecessors, (1138), 965 states have call successors, (1138) [2024-11-02 12:27:53,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3987 states to 3987 states and 6328 transitions. [2024-11-02 12:27:53,215 INFO L78 Accepts]: Start accepts. Automaton has 3987 states and 6328 transitions. Word has length 79 [2024-11-02 12:27:53,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-02 12:27:53,216 INFO L471 AbstractCegarLoop]: Abstraction has 3987 states and 6328 transitions. [2024-11-02 12:27:53,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.375) internal successors, (51), 8 states have internal predecessors, (51), 8 states have call successors, (14), 4 states have call predecessors, (14), 3 states have return successors, (13), 7 states have call predecessors, (13), 7 states have call successors, (13) [2024-11-02 12:27:53,216 INFO L276 IsEmpty]: Start isEmpty. Operand 3987 states and 6328 transitions. [2024-11-02 12:27:53,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-02 12:27:53,222 INFO L207 NwaCegarLoop]: Found error trace [2024-11-02 12:27:53,223 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-02 12:27:53,223 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-02 12:27:53,223 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-02 12:27:53,223 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-02 12:27:53,224 INFO L85 PathProgramCache]: Analyzing trace with hash -78671029, now seen corresponding path program 1 times [2024-11-02 12:27:53,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-02 12:27:53,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954512306] [2024-11-02 12:27:53,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-02 12:27:53,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-02 12:27:53,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-02 12:27:53,541 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:27:53,541 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-02 12:27:53,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954512306] [2024-11-02 12:27:53,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954512306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-02 12:27:53,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-02 12:27:53,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-02 12:27:53,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30805380] [2024-11-02 12:27:53,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-02 12:27:53,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-02 12:27:53,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-02 12:27:53,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-02 12:27:53,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-02 12:27:53,545 INFO L87 Difference]: Start difference. First operand 3987 states and 6328 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 5 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13)