./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91 --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 11bb1f05736dca729c358ce9b340534ff3d0ef3cd2b5d7b8f4dea43dade9112f --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-24 23:52:16,943 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-24 23:52:17,072 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-24 23:52:17,077 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-24 23:52:17,078 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-24 23:52:17,136 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-24 23:52:17,137 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-24 23:52:17,138 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-24 23:52:17,139 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-24 23:52:17,146 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-24 23:52:17,146 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-24 23:52:17,147 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-24 23:52:17,148 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-24 23:52:17,150 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-24 23:52:17,150 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-24 23:52:17,151 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-24 23:52:17,151 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-24 23:52:17,152 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-24 23:52:17,153 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-24 23:52:17,153 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-24 23:52:17,154 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-24 23:52:17,155 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-24 23:52:17,156 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-24 23:52:17,157 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-24 23:52:17,157 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-24 23:52:17,158 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-24 23:52:17,158 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-24 23:52:17,159 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-24 23:52:17,159 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-24 23:52:17,160 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-24 23:52:17,162 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-24 23:52:17,162 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-24 23:52:17,162 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-24 23:52:17,163 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-24 23:52:17,163 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-24 23:52:17,163 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-24 23:52:17,164 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-24 23:52:17,165 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:52:17,165 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-24 23:52:17,166 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-24 23:52:17,166 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-24 23:52:17,166 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-24 23:52:17,167 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-24 23:52:17,167 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-24 23:52:17,168 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-24 23:52:17,168 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-24 23:52:17,169 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-24 23:52:17,169 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_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/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_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91 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 -> 11bb1f05736dca729c358ce9b340534ff3d0ef3cd2b5d7b8f4dea43dade9112f [2023-11-24 23:52:17,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-24 23:52:17,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-24 23:52:17,569 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-24 23:52:17,572 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-24 23:52:17,573 INFO L274 PluginConnector]: CDTParser initialized [2023-11-24 23:52:17,574 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/../../sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c [2023-11-24 23:52:21,000 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-24 23:52:21,463 INFO L384 CDTParser]: Found 1 translation units. [2023-11-24 23:52:21,464 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c [2023-11-24 23:52:21,496 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/data/003593f93/a992daddcaba4a5a84d9724330350880/FLAG1b45eab12 [2023-11-24 23:52:21,509 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/data/003593f93/a992daddcaba4a5a84d9724330350880 [2023-11-24 23:52:21,511 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-24 23:52:21,513 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-24 23:52:21,515 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-24 23:52:21,515 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-24 23:52:21,521 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-24 23:52:21,522 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:52:21" (1/1) ... [2023-11-24 23:52:21,523 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@436dafa1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:21, skipping insertion in model container [2023-11-24 23:52:21,523 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 11:52:21" (1/1) ... [2023-11-24 23:52:21,635 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-24 23:52:22,335 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c[66437,66450] [2023-11-24 23:52:22,363 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:52:22,390 INFO L202 MainTranslator]: Completed pre-run [2023-11-24 23:52:22,407 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-11-24 23:52:22,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [414] [2023-11-24 23:52:22,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [516] [2023-11-24 23:52:22,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [873] [2023-11-24 23:52:22,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2432] [2023-11-24 23:52:22,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3093] [2023-11-24 23:52:22,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3105] [2023-11-24 23:52:22,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [3114] [2023-11-24 23:52:22,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3273] [2023-11-24 23:52:22,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3308] [2023-11-24 23:52:22,577 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/sv-benchmarks/c/product-lines/elevator_spec9_product27.cil.c[66437,66450] [2023-11-24 23:52:22,584 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-24 23:52:22,648 INFO L206 MainTranslator]: Completed translation [2023-11-24 23:52:22,648 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22 WrapperNode [2023-11-24 23:52:22,648 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-24 23:52:22,649 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-24 23:52:22,650 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-24 23:52:22,650 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-24 23:52:22,656 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,687 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,749 INFO L138 Inliner]: procedures = 95, calls = 339, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 1121 [2023-11-24 23:52:22,750 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-24 23:52:22,750 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-24 23:52:22,751 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-24 23:52:22,751 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-24 23:52:22,760 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,761 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,768 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,768 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,793 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,809 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,814 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,836 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,846 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-24 23:52:22,847 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-24 23:52:22,848 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-24 23:52:22,848 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-24 23:52:22,849 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (1/1) ... [2023-11-24 23:52:22,869 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-24 23:52:22,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:22,909 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-24 23:52:22,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-24 23:52:22,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-24 23:52:22,954 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-24 23:52:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-24 23:52:22,954 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-24 23:52:22,954 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-24 23:52:22,955 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-24 23:52:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-24 23:52:22,956 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-24 23:52:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-24 23:52:22,956 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-24 23:52:22,956 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-24 23:52:22,957 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-24 23:52:22,958 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-24 23:52:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-24 23:52:22,959 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-24 23:52:22,959 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-24 23:52:22,961 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-24 23:52:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-24 23:52:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-24 23:52:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-24 23:52:22,962 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-24 23:52:22,962 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-24 23:52:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-24 23:52:22,963 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-24 23:52:22,963 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-24 23:52:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-24 23:52:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-24 23:52:22,964 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-24 23:52:22,964 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-24 23:52:22,965 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-24 23:52:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-24 23:52:22,965 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-24 23:52:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-24 23:52:22,965 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-24 23:52:22,965 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-24 23:52:22,966 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-24 23:52:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-24 23:52:22,966 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-24 23:52:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-24 23:52:22,966 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-11-24 23:52:22,966 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-11-24 23:52:22,966 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-24 23:52:22,966 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-24 23:52:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-24 23:52:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-24 23:52:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-24 23:52:22,967 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-24 23:52:22,967 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-24 23:52:22,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-24 23:52:22,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-24 23:52:22,969 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-24 23:52:22,969 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-24 23:52:23,163 INFO L241 CfgBuilder]: Building ICFG [2023-11-24 23:52:23,166 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-24 23:52:24,732 INFO L282 CfgBuilder]: Performing block encoding [2023-11-24 23:52:25,829 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-24 23:52:25,829 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-24 23:52:25,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:52:25 BoogieIcfgContainer [2023-11-24 23:52:25,832 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-24 23:52:25,837 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-24 23:52:25,837 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-24 23:52:25,841 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-24 23:52:25,841 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 11:52:21" (1/3) ... [2023-11-24 23:52:25,843 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e815b8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:52:25, skipping insertion in model container [2023-11-24 23:52:25,843 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 11:52:22" (2/3) ... [2023-11-24 23:52:25,845 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e815b8d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 11:52:25, skipping insertion in model container [2023-11-24 23:52:25,845 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 11:52:25" (3/3) ... [2023-11-24 23:52:25,847 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product27.cil.c [2023-11-24 23:52:25,873 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-24 23:52:25,874 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-24 23:52:25,972 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-24 23:52:25,981 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4e16221c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-24 23:52:25,982 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-24 23:52:25,991 INFO L276 IsEmpty]: Start isEmpty. Operand has 365 states, 246 states have (on average 1.5934959349593496) internal successors, (392), 267 states have internal predecessors, (392), 93 states have call successors, (93), 24 states have call predecessors, (93), 24 states have return successors, (93), 87 states have call predecessors, (93), 93 states have call successors, (93) [2023-11-24 23:52:26,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-24 23:52:26,033 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:26,034 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:26,035 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:26,048 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:26,048 INFO L85 PathProgramCache]: Analyzing trace with hash -886740953, now seen corresponding path program 1 times [2023-11-24 23:52:26,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:26,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819844369] [2023-11-24 23:52:26,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:26,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:26,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:26,591 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:52:26,592 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:26,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819844369] [2023-11-24 23:52:26,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819844369] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:26,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:26,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-24 23:52:26,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027167128] [2023-11-24 23:52:26,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:26,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-24 23:52:26,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:26,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-24 23:52:26,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 23:52:26,635 INFO L87 Difference]: Start difference. First operand has 365 states, 246 states have (on average 1.5934959349593496) internal successors, (392), 267 states have internal predecessors, (392), 93 states have call successors, (93), 24 states have call predecessors, (93), 24 states have return successors, (93), 87 states have call predecessors, (93), 93 states have call successors, (93) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-24 23:52:26,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:26,862 INFO L93 Difference]: Finished difference Result 383 states and 605 transitions. [2023-11-24 23:52:26,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-24 23:52:26,865 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 77 [2023-11-24 23:52:26,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:26,883 INFO L225 Difference]: With dead ends: 383 [2023-11-24 23:52:26,883 INFO L226 Difference]: Without dead ends: 361 [2023-11-24 23:52:26,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-24 23:52:26,891 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 533 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:26,893 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 533 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:52:26,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2023-11-24 23:52:27,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 361. [2023-11-24 23:52:27,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 361 states, 244 states have (on average 1.5819672131147542) internal successors, (386), 263 states have internal predecessors, (386), 93 states have call successors, (93), 24 states have call predecessors, (93), 23 states have return successors, (88), 86 states have call predecessors, (88), 88 states have call successors, (88) [2023-11-24 23:52:27,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 567 transitions. [2023-11-24 23:52:27,023 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 567 transitions. Word has length 77 [2023-11-24 23:52:27,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:27,026 INFO L495 AbstractCegarLoop]: Abstraction has 361 states and 567 transitions. [2023-11-24 23:52:27,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-24 23:52:27,027 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 567 transitions. [2023-11-24 23:52:27,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-24 23:52:27,035 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:27,035 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:27,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-24 23:52:27,036 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:27,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:27,036 INFO L85 PathProgramCache]: Analyzing trace with hash 66157257, now seen corresponding path program 1 times [2023-11-24 23:52:27,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:27,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647230266] [2023-11-24 23:52:27,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:27,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:27,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:27,735 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:52:27,736 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:27,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647230266] [2023-11-24 23:52:27,737 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647230266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:27,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:27,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-24 23:52:27,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [546319017] [2023-11-24 23:52:27,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:27,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-24 23:52:27,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:27,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-24 23:52:27,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:52:27,746 INFO L87 Difference]: Start difference. First operand 361 states and 567 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-24 23:52:30,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:30,632 INFO L93 Difference]: Finished difference Result 1092 states and 1742 transitions. [2023-11-24 23:52:30,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-24 23:52:30,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 78 [2023-11-24 23:52:30,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:30,651 INFO L225 Difference]: With dead ends: 1092 [2023-11-24 23:52:30,651 INFO L226 Difference]: Without dead ends: 747 [2023-11-24 23:52:30,664 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-24 23:52:30,666 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1110 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 2127 mSolverCounterSat, 412 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1179 SdHoareTripleChecker+Valid, 1367 SdHoareTripleChecker+Invalid, 2539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 412 IncrementalHoareTripleChecker+Valid, 2127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:30,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1179 Valid, 1367 Invalid, 2539 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [412 Valid, 2127 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-24 23:52:30,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2023-11-24 23:52:30,764 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 709. [2023-11-24 23:52:30,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 709 states, 488 states have (on average 1.5942622950819672) internal successors, (778), 521 states have internal predecessors, (778), 176 states have call successors, (176), 44 states have call predecessors, (176), 44 states have return successors, (177), 168 states have call predecessors, (177), 171 states have call successors, (177) [2023-11-24 23:52:30,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 709 states to 709 states and 1131 transitions. [2023-11-24 23:52:30,776 INFO L78 Accepts]: Start accepts. Automaton has 709 states and 1131 transitions. Word has length 78 [2023-11-24 23:52:30,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:30,779 INFO L495 AbstractCegarLoop]: Abstraction has 709 states and 1131 transitions. [2023-11-24 23:52:30,779 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-24 23:52:30,779 INFO L276 IsEmpty]: Start isEmpty. Operand 709 states and 1131 transitions. [2023-11-24 23:52:30,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-24 23:52:30,787 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:30,787 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:30,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-24 23:52:30,788 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:30,798 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:30,798 INFO L85 PathProgramCache]: Analyzing trace with hash -1357505786, now seen corresponding path program 1 times [2023-11-24 23:52:30,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:30,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480065371] [2023-11-24 23:52:30,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:30,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:30,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:31,333 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:52:31,333 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:31,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480065371] [2023-11-24 23:52:31,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480065371] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:31,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:31,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-24 23:52:31,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655451879] [2023-11-24 23:52:31,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:31,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-24 23:52:31,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:31,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-24 23:52:31,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:31,338 INFO L87 Difference]: Start difference. First operand 709 states and 1131 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-24 23:52:31,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:31,949 INFO L93 Difference]: Finished difference Result 780 states and 1243 transitions. [2023-11-24 23:52:31,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:52:31,950 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 82 [2023-11-24 23:52:31,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:31,960 INFO L225 Difference]: With dead ends: 780 [2023-11-24 23:52:31,960 INFO L226 Difference]: Without dead ends: 765 [2023-11-24 23:52:31,965 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-24 23:52:31,971 INFO L413 NwaCegarLoop]: 522 mSDtfsCounter, 660 mSDsluCounter, 874 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 661 SdHoareTripleChecker+Valid, 1396 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:31,973 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [661 Valid, 1396 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-24 23:52:31,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 765 states. [2023-11-24 23:52:32,039 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 765 to 713. [2023-11-24 23:52:32,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 492 states have (on average 1.589430894308943) internal successors, (782), 525 states have internal predecessors, (782), 176 states have call successors, (176), 44 states have call predecessors, (176), 44 states have return successors, (177), 168 states have call predecessors, (177), 171 states have call successors, (177) [2023-11-24 23:52:32,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1135 transitions. [2023-11-24 23:52:32,052 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1135 transitions. Word has length 82 [2023-11-24 23:52:32,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:32,052 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1135 transitions. [2023-11-24 23:52:32,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2023-11-24 23:52:32,053 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1135 transitions. [2023-11-24 23:52:32,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-24 23:52:32,058 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:32,059 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:32,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-24 23:52:32,059 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:32,059 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:32,060 INFO L85 PathProgramCache]: Analyzing trace with hash -2123443322, now seen corresponding path program 1 times [2023-11-24 23:52:32,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:32,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357187444] [2023-11-24 23:52:32,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:32,060 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:32,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:32,409 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-24 23:52:32,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:32,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357187444] [2023-11-24 23:52:32,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357187444] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:32,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:32,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-24 23:52:32,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623974407] [2023-11-24 23:52:32,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:32,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-24 23:52:32,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:32,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-24 23:52:32,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:52:32,412 INFO L87 Difference]: Start difference. First operand 713 states and 1135 transitions. Second operand has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-24 23:52:32,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:32,611 INFO L93 Difference]: Finished difference Result 732 states and 1159 transitions. [2023-11-24 23:52:32,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-24 23:52:32,612 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) Word has length 87 [2023-11-24 23:52:32,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:32,619 INFO L225 Difference]: With dead ends: 732 [2023-11-24 23:52:32,619 INFO L226 Difference]: Without dead ends: 717 [2023-11-24 23:52:32,620 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:32,621 INFO L413 NwaCegarLoop]: 532 mSDtfsCounter, 30 mSDsluCounter, 1560 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2092 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:32,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2092 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 150 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:52:32,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 717 states. [2023-11-24 23:52:32,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 717 to 713. [2023-11-24 23:52:32,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 713 states, 492 states have (on average 1.5853658536585367) internal successors, (780), 525 states have internal predecessors, (780), 176 states have call successors, (176), 44 states have call predecessors, (176), 44 states have return successors, (177), 168 states have call predecessors, (177), 171 states have call successors, (177) [2023-11-24 23:52:32,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 713 states to 713 states and 1133 transitions. [2023-11-24 23:52:32,682 INFO L78 Accepts]: Start accepts. Automaton has 713 states and 1133 transitions. Word has length 87 [2023-11-24 23:52:32,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:32,683 INFO L495 AbstractCegarLoop]: Abstraction has 713 states and 1133 transitions. [2023-11-24 23:52:32,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 1 states have call successors, (16) [2023-11-24 23:52:32,684 INFO L276 IsEmpty]: Start isEmpty. Operand 713 states and 1133 transitions. [2023-11-24 23:52:32,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-24 23:52:32,687 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:32,687 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:32,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-24 23:52:32,688 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:32,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:32,688 INFO L85 PathProgramCache]: Analyzing trace with hash -43166775, now seen corresponding path program 1 times [2023-11-24 23:52:32,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:32,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118465706] [2023-11-24 23:52:32,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:32,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:32,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:32,835 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:52:32,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:32,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118465706] [2023-11-24 23:52:32,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118465706] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:32,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:32,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:32,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308760730] [2023-11-24 23:52:32,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:32,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:32,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:32,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:32,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:32,838 INFO L87 Difference]: Start difference. First operand 713 states and 1133 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:52:33,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:33,072 INFO L93 Difference]: Finished difference Result 2073 states and 3329 transitions. [2023-11-24 23:52:33,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:33,073 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 94 [2023-11-24 23:52:33,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:33,086 INFO L225 Difference]: With dead ends: 2073 [2023-11-24 23:52:33,086 INFO L226 Difference]: Without dead ends: 1376 [2023-11-24 23:52:33,090 INFO L412 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 [2023-11-24 23:52:33,091 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 522 mSDsluCounter, 507 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 522 SdHoareTripleChecker+Valid, 1096 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:33,091 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [522 Valid, 1096 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:52:33,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1376 states. [2023-11-24 23:52:33,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1376 to 1348. [2023-11-24 23:52:33,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1348 states, 950 states have (on average 1.5989473684210527) internal successors, (1519), 1012 states have internal predecessors, (1519), 316 states have call successors, (316), 79 states have call predecessors, (316), 81 states have return successors, (330), 294 states have call predecessors, (330), 311 states have call successors, (330) [2023-11-24 23:52:33,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1348 states to 1348 states and 2165 transitions. [2023-11-24 23:52:33,225 INFO L78 Accepts]: Start accepts. Automaton has 1348 states and 2165 transitions. Word has length 94 [2023-11-24 23:52:33,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:33,226 INFO L495 AbstractCegarLoop]: Abstraction has 1348 states and 2165 transitions. [2023-11-24 23:52:33,226 INFO L496 AbstractCegarLoop]: INTERPOLANT 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, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:52:33,226 INFO L276 IsEmpty]: Start isEmpty. Operand 1348 states and 2165 transitions. [2023-11-24 23:52:33,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-24 23:52:33,230 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:33,230 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:33,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-24 23:52:33,230 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:33,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:33,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1338300945, now seen corresponding path program 1 times [2023-11-24 23:52:33,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:33,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561140104] [2023-11-24 23:52:33,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:33,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:33,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:33,378 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:52:33,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:33,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561140104] [2023-11-24 23:52:33,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561140104] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:33,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:33,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:33,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400060045] [2023-11-24 23:52:33,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:33,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:33,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:33,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:33,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:33,382 INFO L87 Difference]: Start difference. First operand 1348 states and 2165 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:52:33,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:33,703 INFO L93 Difference]: Finished difference Result 3977 states and 6448 transitions. [2023-11-24 23:52:33,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:33,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 95 [2023-11-24 23:52:33,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:33,727 INFO L225 Difference]: With dead ends: 3977 [2023-11-24 23:52:33,727 INFO L226 Difference]: Without dead ends: 2648 [2023-11-24 23:52:33,735 INFO L412 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 [2023-11-24 23:52:33,736 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 521 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:33,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 1103 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:52:33,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2023-11-24 23:52:33,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2619. [2023-11-24 23:52:33,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2619 states, 1867 states have (on average 1.604713444027852) internal successors, (2996), 1987 states have internal predecessors, (2996), 596 states have call successors, (596), 149 states have call predecessors, (596), 155 states have return successors, (652), 546 states have call predecessors, (652), 591 states have call successors, (652) [2023-11-24 23:52:33,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2619 states to 2619 states and 4244 transitions. [2023-11-24 23:52:33,992 INFO L78 Accepts]: Start accepts. Automaton has 2619 states and 4244 transitions. Word has length 95 [2023-11-24 23:52:33,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:33,993 INFO L495 AbstractCegarLoop]: Abstraction has 2619 states and 4244 transitions. [2023-11-24 23:52:33,993 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:52:33,993 INFO L276 IsEmpty]: Start isEmpty. Operand 2619 states and 4244 transitions. [2023-11-24 23:52:33,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-11-24 23:52:33,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:33,997 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:33,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-24 23:52:33,997 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:33,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:33,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1462216651, now seen corresponding path program 1 times [2023-11-24 23:52:33,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:33,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711018417] [2023-11-24 23:52:33,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:33,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:34,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:34,134 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:52:34,134 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:34,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711018417] [2023-11-24 23:52:34,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1711018417] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:34,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:34,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:34,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [39529430] [2023-11-24 23:52:34,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:34,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:34,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:34,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:34,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:34,137 INFO L87 Difference]: Start difference. First operand 2619 states and 4244 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:52:34,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:34,670 INFO L93 Difference]: Finished difference Result 7786 states and 12764 transitions. [2023-11-24 23:52:34,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:34,671 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 96 [2023-11-24 23:52:34,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:34,721 INFO L225 Difference]: With dead ends: 7786 [2023-11-24 23:52:34,721 INFO L226 Difference]: Without dead ends: 5192 [2023-11-24 23:52:34,736 INFO L412 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 [2023-11-24 23:52:34,737 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 520 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:34,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1109 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:52:34,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5192 states. [2023-11-24 23:52:35,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5192 to 5162. [2023-11-24 23:52:35,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5162 states, 3702 states have (on average 1.606158833063209) internal successors, (5946), 3938 states have internal predecessors, (5946), 1156 states have call successors, (1156), 289 states have call predecessors, (1156), 303 states have return successors, (1356), 1050 states have call predecessors, (1356), 1151 states have call successors, (1356) [2023-11-24 23:52:35,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5162 states to 5162 states and 8458 transitions. [2023-11-24 23:52:35,216 INFO L78 Accepts]: Start accepts. Automaton has 5162 states and 8458 transitions. Word has length 96 [2023-11-24 23:52:35,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:35,217 INFO L495 AbstractCegarLoop]: Abstraction has 5162 states and 8458 transitions. [2023-11-24 23:52:35,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:52:35,217 INFO L276 IsEmpty]: Start isEmpty. Operand 5162 states and 8458 transitions. [2023-11-24 23:52:35,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-11-24 23:52:35,221 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:35,221 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:35,222 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-24 23:52:35,222 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:35,223 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:35,223 INFO L85 PathProgramCache]: Analyzing trace with hash -1916047183, now seen corresponding path program 1 times [2023-11-24 23:52:35,223 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:35,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879660451] [2023-11-24 23:52:35,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:35,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:35,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:35,395 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:52:35,395 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:35,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879660451] [2023-11-24 23:52:35,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879660451] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:35,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:35,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:35,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154030610] [2023-11-24 23:52:35,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:35,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:35,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:35,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:35,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:35,399 INFO L87 Difference]: Start difference. First operand 5162 states and 8458 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:52:36,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:36,175 INFO L93 Difference]: Finished difference Result 15405 states and 25693 transitions. [2023-11-24 23:52:36,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:36,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 97 [2023-11-24 23:52:36,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:36,278 INFO L225 Difference]: With dead ends: 15405 [2023-11-24 23:52:36,278 INFO L226 Difference]: Without dead ends: 10280 [2023-11-24 23:52:36,311 INFO L412 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 [2023-11-24 23:52:36,313 INFO L413 NwaCegarLoop]: 598 mSDtfsCounter, 519 mSDsluCounter, 517 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 1115 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:36,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 1115 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:52:36,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10280 states. [2023-11-24 23:52:37,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10280 to 10249. [2023-11-24 23:52:37,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10249 states, 7373 states have (on average 1.605316696053167) internal successors, (11836), 7841 states have internal predecessors, (11836), 2276 states have call successors, (2276), 569 states have call predecessors, (2276), 599 states have return successors, (2992), 2058 states have call predecessors, (2992), 2271 states have call successors, (2992) [2023-11-24 23:52:37,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10249 states to 10249 states and 17104 transitions. [2023-11-24 23:52:37,424 INFO L78 Accepts]: Start accepts. Automaton has 10249 states and 17104 transitions. Word has length 97 [2023-11-24 23:52:37,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:37,425 INFO L495 AbstractCegarLoop]: Abstraction has 10249 states and 17104 transitions. [2023-11-24 23:52:37,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:52:37,426 INFO L276 IsEmpty]: Start isEmpty. Operand 10249 states and 17104 transitions. [2023-11-24 23:52:37,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-24 23:52:37,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:37,430 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:37,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-24 23:52:37,431 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:37,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:37,432 INFO L85 PathProgramCache]: Analyzing trace with hash 731960269, now seen corresponding path program 1 times [2023-11-24 23:52:37,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:37,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755193855] [2023-11-24 23:52:37,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:37,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:37,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:37,574 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-24 23:52:37,575 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:37,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755193855] [2023-11-24 23:52:37,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755193855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:37,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:37,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-24 23:52:37,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319765172] [2023-11-24 23:52:37,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:37,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-24 23:52:37,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:37,577 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-24 23:52:37,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-24 23:52:37,578 INFO L87 Difference]: Start difference. First operand 10249 states and 17104 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:52:38,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:38,288 INFO L93 Difference]: Finished difference Result 10917 states and 18261 transitions. [2023-11-24 23:52:38,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-24 23:52:38,289 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 98 [2023-11-24 23:52:38,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:38,384 INFO L225 Difference]: With dead ends: 10917 [2023-11-24 23:52:38,385 INFO L226 Difference]: Without dead ends: 10906 [2023-11-24 23:52:38,392 INFO L412 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 [2023-11-24 23:52:38,393 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 505 mSDsluCounter, 522 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 505 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:38,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [505 Valid, 1113 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:52:38,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10906 states. [2023-11-24 23:52:39,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10906 to 10876. [2023-11-24 23:52:39,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10876 states, 7824 states have (on average 1.6046779141104295) internal successors, (12555), 8321 states have internal predecessors, (12555), 2416 states have call successors, (2416), 604 states have call predecessors, (2416), 635 states have return successors, (3234), 2183 states have call predecessors, (3234), 2411 states have call successors, (3234) [2023-11-24 23:52:39,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10876 states to 10876 states and 18205 transitions. [2023-11-24 23:52:39,379 INFO L78 Accepts]: Start accepts. Automaton has 10876 states and 18205 transitions. Word has length 98 [2023-11-24 23:52:39,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:39,379 INFO L495 AbstractCegarLoop]: Abstraction has 10876 states and 18205 transitions. [2023-11-24 23:52:39,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2023-11-24 23:52:39,380 INFO L276 IsEmpty]: Start isEmpty. Operand 10876 states and 18205 transitions. [2023-11-24 23:52:39,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-11-24 23:52:39,388 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:39,389 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:39,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-24 23:52:39,389 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:39,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:39,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1613264624, now seen corresponding path program 1 times [2023-11-24 23:52:39,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:39,390 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332848436] [2023-11-24 23:52:39,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:39,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:39,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:39,660 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-11-24 23:52:39,661 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:39,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332848436] [2023-11-24 23:52:39,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332848436] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:39,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-24 23:52:39,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-24 23:52:39,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856481603] [2023-11-24 23:52:39,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:39,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:52:39,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:39,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:52:39,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-24 23:52:39,664 INFO L87 Difference]: Start difference. First operand 10876 states and 18205 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-24 23:52:40,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:40,716 INFO L93 Difference]: Finished difference Result 23129 states and 39584 transitions. [2023-11-24 23:52:40,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:52:40,717 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 147 [2023-11-24 23:52:40,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:40,841 INFO L225 Difference]: With dead ends: 23129 [2023-11-24 23:52:40,841 INFO L226 Difference]: Without dead ends: 12270 [2023-11-24 23:52:40,923 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-24 23:52:40,924 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 90 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1609 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:40,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1609 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-24 23:52:40,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12270 states. [2023-11-24 23:52:41,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12270 to 11232. [2023-11-24 23:52:41,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11232 states, 8132 states have (on average 1.5975159862272503) internal successors, (12991), 8629 states have internal predecessors, (12991), 2448 states have call successors, (2448), 604 states have call predecessors, (2448), 651 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2023-11-24 23:52:41,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11232 states to 11232 states and 18786 transitions. [2023-11-24 23:52:41,976 INFO L78 Accepts]: Start accepts. Automaton has 11232 states and 18786 transitions. Word has length 147 [2023-11-24 23:52:41,978 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:41,978 INFO L495 AbstractCegarLoop]: Abstraction has 11232 states and 18786 transitions. [2023-11-24 23:52:41,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-11-24 23:52:41,979 INFO L276 IsEmpty]: Start isEmpty. Operand 11232 states and 18786 transitions. [2023-11-24 23:52:41,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-11-24 23:52:41,986 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:41,987 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:41,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-24 23:52:41,987 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:41,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:41,988 INFO L85 PathProgramCache]: Analyzing trace with hash -1760365196, now seen corresponding path program 1 times [2023-11-24 23:52:41,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:41,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695598875] [2023-11-24 23:52:41,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:41,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:42,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:42,362 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-24 23:52:42,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:42,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695598875] [2023-11-24 23:52:42,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695598875] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:52:42,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760490802] [2023-11-24 23:52:42,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:42,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:42,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:42,366 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:52:42,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-24 23:52:42,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:42,830 INFO L262 TraceCheckSpWp]: Trace formula consists of 1844 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:52:42,845 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:42,934 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-24 23:52:42,938 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:42,938 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [760490802] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:42,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:52:42,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-24 23:52:42,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898097860] [2023-11-24 23:52:42,939 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:42,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:52:42,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:42,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:52:42,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:42,942 INFO L87 Difference]: Start difference. First operand 11232 states and 18786 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-24 23:52:43,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:43,984 INFO L93 Difference]: Finished difference Result 23773 states and 40784 transitions. [2023-11-24 23:52:43,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:52:43,985 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 150 [2023-11-24 23:52:43,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:44,091 INFO L225 Difference]: With dead ends: 23773 [2023-11-24 23:52:44,091 INFO L226 Difference]: Without dead ends: 12558 [2023-11-24 23:52:44,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:52:44,150 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 213 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:44,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1365 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:52:44,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12558 states. [2023-11-24 23:52:45,031 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12558 to 12558. [2023-11-24 23:52:45,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12558 states, 9424 states have (on average 1.6418718166383701) internal successors, (15473), 9921 states have internal predecessors, (15473), 2448 states have call successors, (2448), 638 states have call predecessors, (2448), 685 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2023-11-24 23:52:45,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12558 states to 12558 states and 21268 transitions. [2023-11-24 23:52:45,141 INFO L78 Accepts]: Start accepts. Automaton has 12558 states and 21268 transitions. Word has length 150 [2023-11-24 23:52:45,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:45,142 INFO L495 AbstractCegarLoop]: Abstraction has 12558 states and 21268 transitions. [2023-11-24 23:52:45,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-24 23:52:45,143 INFO L276 IsEmpty]: Start isEmpty. Operand 12558 states and 21268 transitions. [2023-11-24 23:52:45,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-11-24 23:52:45,155 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:45,156 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:45,174 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-24 23:52:45,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:45,366 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:45,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:45,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1649918453, now seen corresponding path program 1 times [2023-11-24 23:52:45,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:45,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028650749] [2023-11-24 23:52:45,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:45,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:45,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:45,649 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-24 23:52:45,649 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:45,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028650749] [2023-11-24 23:52:45,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028650749] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:52:45,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [211508018] [2023-11-24 23:52:45,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:45,650 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:45,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:45,652 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:52:45,683 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-24 23:52:46,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:46,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 1849 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:52:46,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:46,151 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 64 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-24 23:52:46,151 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:46,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [211508018] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:46,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:52:46,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-24 23:52:46,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642794373] [2023-11-24 23:52:46,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:46,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:52:46,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:46,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:52:46,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-24 23:52:46,154 INFO L87 Difference]: Start difference. First operand 12558 states and 21268 transitions. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-24 23:52:47,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:47,266 INFO L93 Difference]: Finished difference Result 26425 states and 45714 transitions. [2023-11-24 23:52:47,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:52:47,267 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 155 [2023-11-24 23:52:47,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:47,368 INFO L225 Difference]: With dead ends: 26425 [2023-11-24 23:52:47,368 INFO L226 Difference]: Without dead ends: 13884 [2023-11-24 23:52:47,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-24 23:52:47,419 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 211 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:47,420 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1365 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:52:47,439 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13884 states. [2023-11-24 23:52:48,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13884 to 13884. [2023-11-24 23:52:48,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13884 states, 10716 states have (on average 1.675531914893617) internal successors, (17955), 11213 states have internal predecessors, (17955), 2448 states have call successors, (2448), 672 states have call predecessors, (2448), 719 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2023-11-24 23:52:48,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13884 states to 13884 states and 23750 transitions. [2023-11-24 23:52:48,669 INFO L78 Accepts]: Start accepts. Automaton has 13884 states and 23750 transitions. Word has length 155 [2023-11-24 23:52:48,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:48,669 INFO L495 AbstractCegarLoop]: Abstraction has 13884 states and 23750 transitions. [2023-11-24 23:52:48,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-24 23:52:48,670 INFO L276 IsEmpty]: Start isEmpty. Operand 13884 states and 23750 transitions. [2023-11-24 23:52:48,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-11-24 23:52:48,679 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:48,680 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:48,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-24 23:52:48,889 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:48,889 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:48,889 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:48,890 INFO L85 PathProgramCache]: Analyzing trace with hash -1708087615, now seen corresponding path program 1 times [2023-11-24 23:52:48,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:48,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980670230] [2023-11-24 23:52:48,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:48,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:48,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:51,836 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 2 proven. 36 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-11-24 23:52:51,836 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:51,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980670230] [2023-11-24 23:52:51,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980670230] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:52:51,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419019692] [2023-11-24 23:52:51,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:51,837 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:51,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:51,841 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:52:51,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-24 23:52:52,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:52,305 INFO L262 TraceCheckSpWp]: Trace formula consists of 1853 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:52:52,312 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:52,374 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 71 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-24 23:52:52,375 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:52,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419019692] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:52,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:52:52,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-11-24 23:52:52,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065627636] [2023-11-24 23:52:52,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:52,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:52:52,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:52,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:52:52,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2023-11-24 23:52:52,381 INFO L87 Difference]: Start difference. First operand 13884 states and 23750 transitions. Second operand has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-24 23:52:53,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:53,254 INFO L93 Difference]: Finished difference Result 29077 states and 50644 transitions. [2023-11-24 23:52:53,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:52:53,255 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 159 [2023-11-24 23:52:53,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:53,355 INFO L225 Difference]: With dead ends: 29077 [2023-11-24 23:52:53,355 INFO L226 Difference]: Without dead ends: 15210 [2023-11-24 23:52:53,402 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2023-11-24 23:52:53,403 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 209 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 261 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:53,403 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1365 Invalid, 261 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:52:53,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15210 states. [2023-11-24 23:52:54,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15210 to 15210. [2023-11-24 23:52:54,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15210 states, 12008 states have (on average 1.7019487008660892) internal successors, (20437), 12505 states have internal predecessors, (20437), 2448 states have call successors, (2448), 706 states have call predecessors, (2448), 753 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2023-11-24 23:52:54,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15210 states to 15210 states and 26232 transitions. [2023-11-24 23:52:54,392 INFO L78 Accepts]: Start accepts. Automaton has 15210 states and 26232 transitions. Word has length 159 [2023-11-24 23:52:54,392 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:54,392 INFO L495 AbstractCegarLoop]: Abstraction has 15210 states and 26232 transitions. [2023-11-24 23:52:54,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.0) internal successors, (92), 4 states have internal predecessors, (92), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-24 23:52:54,393 INFO L276 IsEmpty]: Start isEmpty. Operand 15210 states and 26232 transitions. [2023-11-24 23:52:54,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-11-24 23:52:54,401 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:54,401 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:54,417 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-24 23:52:54,618 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-24 23:52:54,619 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:54,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:54,619 INFO L85 PathProgramCache]: Analyzing trace with hash 636929774, now seen corresponding path program 1 times [2023-11-24 23:52:54,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:54,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876518577] [2023-11-24 23:52:54,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:54,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:54,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:56,742 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 2 proven. 36 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2023-11-24 23:52:56,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-24 23:52:56,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876518577] [2023-11-24 23:52:56,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876518577] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-24 23:52:56,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056509248] [2023-11-24 23:52:56,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:56,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-24 23:52:56,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 [2023-11-24 23:52:56,744 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-24 23:52:56,756 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-24 23:52:57,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-24 23:52:57,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 1856 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-24 23:52:57,207 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-24 23:52:57,266 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-24 23:52:57,267 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-24 23:52:57,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056509248] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-24 23:52:57,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-24 23:52:57,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [22] total 24 [2023-11-24 23:52:57,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [323537252] [2023-11-24 23:52:57,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-24 23:52:57,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-24 23:52:57,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-24 23:52:57,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-24 23:52:57,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2023-11-24 23:52:57,270 INFO L87 Difference]: Start difference. First operand 15210 states and 26232 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-24 23:52:58,171 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-24 23:52:58,171 INFO L93 Difference]: Finished difference Result 31729 states and 55574 transitions. [2023-11-24 23:52:58,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-24 23:52:58,171 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 162 [2023-11-24 23:52:58,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-24 23:52:58,252 INFO L225 Difference]: With dead ends: 31729 [2023-11-24 23:52:58,253 INFO L226 Difference]: Without dead ends: 16536 [2023-11-24 23:52:58,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2023-11-24 23:52:58,294 INFO L413 NwaCegarLoop]: 463 mSDtfsCounter, 207 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-24 23:52:58,295 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1365 Invalid, 260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-24 23:52:58,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16536 states. [2023-11-24 23:52:58,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16536 to 16536. [2023-11-24 23:52:58,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16536 states, 13300 states have (on average 1.723233082706767) internal successors, (22919), 13797 states have internal predecessors, (22919), 2448 states have call successors, (2448), 740 states have call predecessors, (2448), 787 states have return successors, (3347), 2215 states have call predecessors, (3347), 2443 states have call successors, (3347) [2023-11-24 23:52:59,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16536 states to 16536 states and 28714 transitions. [2023-11-24 23:52:59,077 INFO L78 Accepts]: Start accepts. Automaton has 16536 states and 28714 transitions. Word has length 162 [2023-11-24 23:52:59,077 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-24 23:52:59,077 INFO L495 AbstractCegarLoop]: Abstraction has 16536 states and 28714 transitions. [2023-11-24 23:52:59,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-24 23:52:59,078 INFO L276 IsEmpty]: Start isEmpty. Operand 16536 states and 28714 transitions. [2023-11-24 23:52:59,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-11-24 23:52:59,086 INFO L187 NwaCegarLoop]: Found error trace [2023-11-24 23:52:59,086 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-24 23:52:59,101 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-24 23:52:59,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_584f2cd4-401a-42ca-ae31-845b9417af67/bin/utaipan-verify-SwPr7d2a91/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-24 23:52:59,295 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-24 23:52:59,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-24 23:52:59,295 INFO L85 PathProgramCache]: Analyzing trace with hash -839582176, now seen corresponding path program 1 times [2023-11-24 23:52:59,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-24 23:52:59,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025548423] [2023-11-24 23:52:59,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-24 23:52:59,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-24 23:52:59,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat